Citat:
tror ni lärare godkänner detta
Visa att 9^n-4^n är delbart med 5 för n≥1
För n=1
9-4=5
5 är kongruent med 5, 5=5*1+0 eller 5≡0
Om villkoret
9≡4 mod(5) ska gälla ska differansen mellan talen vara kongruent med 5
n = 2 exempelvis
81-16=65≡0 (mod 5)
Enligt Sats för modulräkningar gäller om vi har två heltal a,b om det gäller att
a ≡ c (mod x) och och b≡d (mod x) så gäller ac≡bd (mod x)
Visa att 9^n-4^n är delbart med 5 för n≥1
För n=1
9-4=5
5 är kongruent med 5, 5=5*1+0 eller 5≡0
Om villkoret
9≡4 mod(5) ska gälla ska differansen mellan talen vara kongruent med 5
n = 2 exempelvis
81-16=65≡0 (mod 5)
Enligt Sats för modulräkningar gäller om vi har två heltal a,b om det gäller att
a ≡ c (mod x) och och b≡d (mod x) så gäller ac≡bd (mod x)
Här ska det stå ab ≡ cd (mod x)
Citat:
Induktionsantagandet bör vara att 9^n-4^n≡0(mod5)
Vi antar att det gäller att 9^n-4^n är delbart med 5 ska gälla ska det gälla att för n≥1
Basfallet n=1
Ger 9^1-4^n = 9-4=5≡0(mod5)
Induktionsantagande
Om jag ser det som första ”dominobrickan” ska nästa steg också vara kongruent med 5
Nästa steg är att jag antar att
9^(n+1) – 4^(n+1) ska vara kongruent med 5
Basfallet n=1
Ger 9^1-4^n = 9-4=5≡0(mod5)
Induktionsantagande
Om jag ser det som första ”dominobrickan” ska nästa steg också vara kongruent med 5
Nästa steg är att jag antar att
9^(n+1) – 4^(n+1) ska vara kongruent med 5
Att 9^(n+1) – 4^(n+1)≡0(mod5) är det som ska visas.
Citat:
Allra sist bör du skriva ut slutsatsen att 9^(n+1)-4^(n+1)≡ 0 (mod 5)Hela beviset skulle bli enklare om du tolkar uppgiften som att du ska visa att 9^n≡4^n (mod5) för alla positiva heltal n. Det är ekvivalent med att 9^n-4^n är delbart med 5.