Plshelp behöver inte mer hjälp
Plshelp 22
Postad: 5 maj 15:39 Redigerad: 5 maj 15:42

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!

naytte 5170 – Moderator
Postad: 5 maj 16:15

Ska man verkligen använde induktion för detta? Man kan annars göra så här:

a-1=4k,k{0}\displaystyle a-1=4k, k\in\mathbb{Z}\setminus\{ 0 \}

Då ser vi att: 

a2-1=(a+1)(a-1)=4k(a+1)\displaystyle a^2-1=(a+1)(a-1)=4k(a+1)

Svara
Close