Anonym_15 Online 1055
Postad: Idag 10:54

Visa att a^n + b^n är delbart med a+b (för udda n) – förstår inte metod

Fråga:

Visa att a^n + b^n är delbart med (a + b) om n är ett udda tal.

Problem:

Jag förstår att man ska visa att uttrycket kan skrivas som(a+b)\cdot(\text{något})men jag förstår inte hur man kommer fram till vad “något” ska vara. Jag har sett att man ibland lägger till och tar bort termer, men jag vet inte hur man vet vilka termer man ska välja.

Har någon ett tips för hur jag ka tänka kring denna och liknande uppgifter?

 

Gustor Online 835
Postad: Idag 12:07 Redigerad: Idag 12:47

Man kanske kan testa för några värden på nn och se vad det borde bli? För n=3n=3, hur skulle den andra faktorn se ut? Går det att göra något liknande för n=5n=5? Kan man generalisera?

 

Exempel för n=3n=3:

Vi vill skriva a3+b3=(a+b)()a^3+b^3=(a+b)(\dots).

Vi väljer den första termen till a2a^2, för att det är vad vi behöver multiplicera aa med för att få a3a^3:

(a+b)(a2+)(a+b)(a^2+\dots).

Nu får vi dock en term ba2ba^2 från när vi multiplicerar den andra termen bb med a2a^2. Detta är inget vi vill ha, så vi drar bort en term som vid multiplikation med aa ger ba2ba^2, alltså:

(a+b)(a2-ab+)(a+b)(a^2-ab+\dots).

Nu får vi om vi multiplicerar ut:

a3+ba2-a2b-ab2=a3-ab2a^3 +ba^2 -a^2b-ab^2= a^3-ab^2. Vi blev av med en oönskad term, men fick en ny. Eftersom a·b2=ab2a\cdot b^2 = ab^2 lägger vi till termen b2b^2, och får

(a+b)(a2-ab+b2+)(a+b)(a^2-ab+b^2+\dots).

Multiplicerar vi ut parenteserna nu får vi

a3+b3a^3 +b^3. Det betyder att vi är klara, och har lyckats med faktoriseringen:

a3+b3=(a+b)(a2-ab+b2)a^3+b^3=(a+b)(a^2-ab+b^2). Om det inte funnits sådan faktorisering hade vi dock kunnat hålla på hur länge som helst utan att få det att gå jämnt ut, dvs. att vi vid varje steg fick nya oönskade termer.

Det går också att göra detta med polynomdivision (vilket i princip är samma metod).

Man kan antingen direkt fundera på vad som borde stå i parenteserna, eller så kan man tänka polynomdivision.

Ett sätt, utöver det som du är inne på, skulle kanske kunna vara att tänka modulo a+ba+b, om du har haft modulär aritmetik förut.

Vi har att

a+b0  (moda+b)a +b\equiv 0\quad(\mod a+b),

a-b  (moda+b)a\equiv -b\quad (\mod a+b).

Då är

an+bnan+(-a)n  (moda+b)a^n + b^n\equiv a^n +(-a)^n\quad(\mod a+b).

Svara
Close