[Wielomiany] podzielność wielomianów

Zadania z kółek matematycznych lub obozów przygotowujących do OM. Problemy z minionych olimpiad i konkursów matematycznych.
Regulamin forum
Wszystkie tematy znajdujące się w tym dziale powinny być tagowane tj. posiadać przedrostek postaci [Nierówności], [Planimetria], itp.. Temat może posiadać wiele różnych tagów. Nazwa tematu nie może składać się z samych tagów.
robin5hood
Użytkownik
Użytkownik
Posty: 1676
Rejestracja: 2 kwie 2007, o 14:43
Płeć: Mężczyzna
Lokalizacja: warszawa
Podziękował: 178 razy
Pomógł: 17 razy

[Wielomiany] podzielność wielomianów

Post autor: robin5hood »

Znaleźć wszystkie \(\displaystyle{ n \in N}\) że wielomian \(\displaystyle{ (x^{4}-1)^{n}+(x^{2}-x)^{n}}\) jest podzielny przez \(\displaystyle{ x^{5}-1.}\)
Awatar użytkownika
kp1311
Użytkownik
Użytkownik
Posty: 475
Rejestracja: 20 maja 2009, o 15:06
Płeć: Mężczyzna
Lokalizacja: Zarzecze
Podziękował: 36 razy
Pomógł: 49 razy

[Wielomiany] podzielność wielomianów

Post autor: kp1311 »

Odkopuje.

Niech \(\displaystyle{ z}\) będzie pierwiastkiem wielomianu \(\displaystyle{ z^5-1}\) wówczas \(\displaystyle{ (z-1)(z^4+z^3+z^2+z+1) =0}\).
\(\displaystyle{ (x^4-1)^n+(x^2-x)^{n}}\) dzieli się przez \(\displaystyle{ (x-1)}\).
Aby był podzielny przez \(\displaystyle{ x^5-1}\) musi zachodzić także \(\displaystyle{ (z^4-1)^n+(z^2-z)^{n}=0}\) dla pierwiastków \(\displaystyle{ x^5-1}\) innych niż \(\displaystyle{ 1}\), (spełniają one \(\displaystyle{ z^4+z^3+z^2+z+1=0}\)).

Wówczas:
\(\displaystyle{ 0=(z^4-1)^n+(z^2-z)^{n} = (z-1)^n((z^3+z^2+z+1)^n+z^n) = (z-1)^n((-z^{4})^{n}+z^n)= z^n(z-1)^n(1+(-1)^{n} z^{3n})}\) \(\displaystyle{ z \neq 0, z \neq 1}\) zatem: \(\displaystyle{ 0=1+(-1)^{n} z^{3n}}\) każdy pierwiastek inny niż \(\displaystyle{ 1}\) spełnia ostatnią równość dla nieparzystych \(\displaystyle{ n}\), podzielnych przez \(\displaystyle{ 5}\).
ODPOWIEDZ