6 svar
210 visningar
shavab99 behöver inte mer hjälp
shavab99 14 – Fd. Medlem
Postad: 30 mar 2020 22:24

induktionsbevis matte 5

hej, jag har fastnat på en fråga som tyder:

"visa med hjälp av induktionsbevis att för varje positivt heltal i gäller antingen 4^i kongruent 1 (mod 5) eller 4^i kongruent 4 (mod 5)".

jag vet inte hur jag ska börja. Tacksam för svar!!

Smaragdalena 80504 – Avstängd
Postad: 30 mar 2020 23:10

Välkommen till Pluggakuten!

Börja med att visa basfallet, d v s hitta ett lågt värde på i som gör att påståendet är sant.

Visa hur du gör det, så kan vi hjälpa dig vidare.

shavab99 14 – Fd. Medlem
Postad: 3 apr 2020 11:39

4^i= 5n+ resten (1 och 4)

är det de du menar?

Smaragdalena 80504 – Avstängd
Postad: 3 apr 2020 11:50

Börja med att visa att det gäller för något (litet) positivt heltal i att det antingen gäller att 4i är kongruent med 1 (mod 5) eller att 4i är kongruent med 4 (mod 5). Gäller det t ex för i = 1?

shavab99 14 – Fd. Medlem
Postad: 3 apr 2020 11:51

ja, jag har gjort det. Basfallet är klart men det är de resterande stegen som jag inte förstår hur jag ska göra.

Elendur_Krown 16
Postad: 3 apr 2020 14:11

Det enklaste sättet att börja på är att ha en ordentlig struktur, så att du inte går vilse.

Du vill visa att:

P(i):4i1 (mod 4)  4i-1 (mod 4) 

för alla i (basfall och uppåt). (V-et är ett logiskt "eller", vilket betyder att åtminstone en av ekvationerna på sidorna ska stämma.)

Med detta så är det lätt att skriva ut ditt induktionsantagande P(k), och sedan ditt induktionssteg P(k+1) (som du sedan vill visa stämmer med hjälp av P(k)).

shavab99 14 – Fd. Medlem
Postad: 8 apr 2020 18:50

Jag förstår nu, tack så mycket!

Svara
Close