Udowodnić, że liczby są względnie pierwsze dla dowolnej liczby całkowitej

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
max123321
Użytkownik
Użytkownik
Posty: 3446
Rejestracja: 26 maja 2016, o 01:25
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 1007 razy
Pomógł: 3 razy

Udowodnić, że liczby są względnie pierwsze dla dowolnej liczby całkowitej

Post autor: max123321 »

Udowodnić, że liczby \(\displaystyle{ a^3+2a}\) i \(\displaystyle{ a^4+3a^2+1}\) są względnie pierwsze dla dowolnej liczby całkowitej \(\displaystyle{ a}\).

Jak to zrobić? Może mi ktoś pomóc?
a4karo
Użytkownik
Użytkownik
Posty: 22292
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3768 razy

Re: Udowodnić, że liczby są względnie pierwsze dla dowolnej liczby całkowitej

Post autor: a4karo »

ALgorytm Euklidesa
max123321
Użytkownik
Użytkownik
Posty: 3446
Rejestracja: 26 maja 2016, o 01:25
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 1007 razy
Pomógł: 3 razy

Re: Udowodnić, że liczby są względnie pierwsze dla dowolnej liczby całkowitej

Post autor: max123321 »

Ok, to zapiszę, żebym sprawdził czy to rozumiem: Robię wersję algorytmu Euklidesa z dzieleniem i dzielę pisemnie wielomiany i dostaję coś takiego:
\(\displaystyle{ NWD(a^3+2a,a^4+3a^2+1)=NWD(a^3+2a,a^2+1)=NWD(a,a^2+1)=1}\)

Czy tak jest dobrze?

Dodano po 1 dniu 50 sekundach:
Podbijam pytanie.
ODPOWIEDZ