Podzielność i współczynniki
- mol_ksiazkowy
- Użytkownik
- Posty: 11266
- Rejestracja: 9 maja 2006, o 12:35
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 3143 razy
- Pomógł: 747 razy
Podzielność i współczynniki
Czy wielomian \(\displaystyle{ x^{2n+1}+x^{2n}+ 1}\) jest podzielny przez \(\displaystyle{ x^{2}+x+ 1}\) i czy wszystkie wspóółczynniki wielomianu \(\displaystyle{ \frac{ x^{2n+1}+x^{2n}+ 1}{x^2+x+1} }\) są równe \(\displaystyle{ \pm 1}\) ?
-
- Użytkownik
- Posty: 22174
- Rejestracja: 15 maja 2011, o 20:55
- Płeć: Mężczyzna
- Lokalizacja: Bydgoszcz
- Podziękował: 38 razy
- Pomógł: 3748 razy
Re: Podzielność i współczynniki
\(\displaystyle{ \frac{x^{2n+1}+x^{2n}+1}{x^2+x+1}=\frac{x^{2n+1}+x^{2n}+x^{2n-1}-x^{2n-1}+1}{x^2+x+1}=x^{2n-1}-\frac{x^{2n-1}-1}{x^2+x+1}}\).
Stąd wynika, że podzielność zachodzi wtedy i tylko wtedy, gdy `2n-1=3k`, dla pewnego naturalnego `k`.
W takim przypadku mamy
\(\displaystyle{ x^{2n-1}-\frac{x^{2n-1}-1}{x^2+x+1}=x^{3k}-\frac{(x^{3k}-1)(x-1)}{x^3k-1}=x^{3}k-x\frac{x^{3k}-1}{x^3-1}+\frac{x^{3k}-1}{x^3-1}=\\
x^{3k}
-x(x^{3(k-1)}+x^{3(k-2)}+\dots+1)\\
+x^{3(k-1)}+x^{3(k-2)}+\dots+1}\)
Widać zatem, że wszystkie współczynniki są równe `\pm1`
Stąd wynika, że podzielność zachodzi wtedy i tylko wtedy, gdy `2n-1=3k`, dla pewnego naturalnego `k`.
W takim przypadku mamy
\(\displaystyle{ x^{2n-1}-\frac{x^{2n-1}-1}{x^2+x+1}=x^{3k}-\frac{(x^{3k}-1)(x-1)}{x^3k-1}=x^{3}k-x\frac{x^{3k}-1}{x^3-1}+\frac{x^{3k}-1}{x^3-1}=\\
x^{3k}
-x(x^{3(k-1)}+x^{3(k-2)}+\dots+1)\\
+x^{3(k-1)}+x^{3(k-2)}+\dots+1}\)
Widać zatem, że wszystkie współczynniki są równe `\pm1`