3 svar
35 visningar
Sofia Persson 137
Postad: 3 maj 2023 14:00

Induktionsbevis

Hej! Jag har haft svårt att komma vidare i min lösning för denna uppgiften:

 

Visa med hjälp av induktion att för heltal n större eller lika med 0 gäller att 3|(n^3-n)

 

Såhär långt har jag kommit:

arad1986 120
Postad: 3 maj 2023 14:18

Hej!

I sista raden du behöver bevisa att 3|p3+3p2+2p. Du kan skriva om det till 3|p3+3p2-p+3p.

Jag tror att det är vad du har försökt göra, bara att du har missat att från förra steget vi vet att 3|p3-p(du har tagit bort p3+p, det var så du fick 3p2+p, och inte 3p2+3p)

Är du med? Kan du ta det härifrån?

Sofia Persson 137
Postad: 4 maj 2023 14:44

Nej jag hänger inte riktigt med i hur jag ska göra? 😬

arad1986 120
Postad: 8 maj 2023 10:08

Låt oss ta det från att du behöver bevisa att 3|p3+3p2-p+3p

Vi vet från förra steget i beviset (dvs det du har antagit) att 3|p3-p

Så, för att bevisa att 3|p3+3p2-p+3p, du behöver bevisa att 3|3p2+3p

 

Är du med nu?

Svara Avbryt
Close