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?
Man kanske kan testa för några värden på och se vad det borde bli? För , hur skulle den andra faktorn se ut? Går det att göra något liknande för ? Kan man generalisera?
Exempel för :
Vi vill skriva .
Vi väljer den första termen till , för att det är vad vi behöver multiplicera med för att få :
.
Nu får vi dock en term från när vi multiplicerar den andra termen med . Detta är inget vi vill ha, så vi drar bort en term som vid multiplikation med ger , alltså:
.
Nu får vi om vi multiplicerar ut:
. Vi blev av med en oönskad term, men fick en ny. Eftersom lägger vi till termen , och får
.
Multiplicerar vi ut parenteserna nu får vi
. Det betyder att vi är klara, och har lyckats med faktoriseringen:
. 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 , om du har haft modulär aritmetik förut.
Vi har att
,
så
.
Då är
.