Mely n pozitív egészekre osztható az x^n + 1 polinom az x^2 + 1 polinommal?
Figyelt kérdés
Előre is köszönöm a segítséget!2014. márc. 25. 06:16
2/4 Tom Benko válasza:
Legyen y:=x^2. Minek lehet osztója y+1? Példának mondom az y^3+1 polinomot.
3/4 bongolo válasza:
Teljesen igazad van, Tom, elkapkodtam...
Ha n=4k, akkor 2 a maradék.
Ha n=4k+1, akkor 1+y a maradék.
Ha n=4k+2, akkor osztható.
Ha n=4k+3, akkor 1-y a maradék.
4/4 bongolo válasza:
Természetesen 1+y meg 1-y helyett 1+x és 1-x-et akartam írni, bocs...
Nem írtam, de a fentiek többféleképpen is, például teljes indukcióval, könnyen bizonyíthatóak.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!