Podzielność poteg liczb

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
blost
Użytkownik
Użytkownik
Posty: 1994
Rejestracja: 20 lis 2007, o 18:52
Płeć: Mężczyzna
Podziękował: 52 razy
Pomógł: 271 razy

Podzielność poteg liczb

Post autor: blost »

Witam...
Jak udowodnic ze \(\displaystyle{ a^n-b^n}\) dzieli się przez\(\displaystyle{ a-b}\)?
cinny
Użytkownik
Użytkownik
Posty: 15
Rejestracja: 12 sie 2009, o 21:40
Płeć: Mężczyzna
Pomógł: 3 razy

Podzielność poteg liczb

Post autor: cinny »

z tożsamości \(\displaystyle{ a^n-b^n=(a-b)(a^{n-1}+a^{n-2}\cdot b+...+b^{n-1})}\) ?
blost
Użytkownik
Użytkownik
Posty: 1994
Rejestracja: 20 lis 2007, o 18:52
Płeć: Mężczyzna
Podziękował: 52 razy
Pomógł: 271 razy

Podzielność poteg liczb

Post autor: blost »

tzn no... to to ja wiem mi chodzi o to jak ta tozsamosc udowodnic
Użytkownik
Użytkownik
Posty: 9833
Rejestracja: 18 gru 2007, o 03:54
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 90 razy
Pomógł: 2632 razy

Podzielność poteg liczb

Post autor: »

Można też z twierdzenia Bezout. Rozważmy wielomian:
\(\displaystyle{ W(x)=x^n-b^n}\)
Oczywiście \(\displaystyle{ b}\) jest jego pierwiastkiem, a zatem z rzeczonego twierdzenia istnieje taki wielomian \(\displaystyle{ V}\) o współczynnikach rzeczywistych, że:
\(\displaystyle{ W(x)=(x-b)V(x)}\)
Podstawiając \(\displaystyle{ x=a}\) dostaniemy:
\(\displaystyle{ a^n-b^n=(a-b)V(a)}\)
skąd natychmiast wynika żądana podzielność.

Q.
blost
Użytkownik
Użytkownik
Posty: 1994
Rejestracja: 20 lis 2007, o 18:52
Płeć: Mężczyzna
Podziękował: 52 razy
Pomógł: 271 razy

Podzielność poteg liczb

Post autor: blost »

Dzieki
ODPOWIEDZ