1
svar
48
visningar
Plshelp behöver inte mer hjälp
Induktionsbevis delbarhet
Hej, jag har fastnat på en uppgift som lyder så här:
"Visa att om 4 är en delare till a-1, så är 4 en delare till a2-1.
Så här långt har jag kommit:
Induktionsbas: Ser om det gäller i det enklaste fallet
a=11-14=04=0
Induktionsantagande: Antar att det gäller för n=p
4 p-1 ⇒4 p2-1p2-1=4k
Induktionspåstående: Det gäller för n=p+1
(p+1)2-1=p2+2p+1-1=4k+2p+1
Jag försöker använda vad jag fastställde i induktionsantagandet men kommer ingenvart, har provat på olika sätt men fastnar alltid. Tack på förhand!
Ska man verkligen använde induktion för detta? Man kan annars göra så här:
a-1=4k,k∈ℤ∖{0}
Då ser vi att:
a2-1=(a+1)(a-1)=4k(a+1)