Twierdzenie Bézouta»Zadanie 8
o zadaniu...
- Zadanie pochodzi z artykułu Twierdzenie Bézouta
- Publikacja w Delcie: grudzień 2019
- Publikacja elektroniczna: 30 listopada 2019
- Artykuł źródłowy w wersji do druku [application/pdf]: (374 KB)
Ustalmy liczbę całkowitą dodatnią
Niech
Udowodnić, że jeśli dla pewnego naturalnego
liczby
są względne pierwsze z
to liczba
jest pierwsza.

dla
Przypuśćmy, że liczba
nie jest pierwsza. Wtedy ma ona dzielnik pierwszy
czyli
Wówczas
czyli
jest wspólnym dzielnikiem
i
a to jest sprzeczne z założeniami.