Zadania z teorii liczb

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
raszek
Użytkownik
Użytkownik
Posty: 4
Rejestracja: 15 lis 2012, o 22:50
Płeć: Mężczyzna
Lokalizacja: Rzeszów

Zadania z teorii liczb

Post autor: raszek »

1. Jeśli a i b są liczbami całkowitymi takimi, że \(\displaystyle{ b | a + 1 i a | b + 1}\), to \(\displaystyle{ ab | a + b + 1}\).
2. Resztą z dzielenia liczby naturalnej n przez 1981 jest 35. Resztą z dzielenia tej liczby
przez 1982 jest również 35. Jaką resztę otrzymamy dzieląc tę liczbę przez 14 ?

Zadania pochodzą z "Zadania z elementarnej teorii liczb" Nowackiego. Niestety nie mam do nich rozwiązań, a sam na to nie mogę wpaść. Proszę o pomoc
MadJack
Użytkownik
Użytkownik
Posty: 270
Rejestracja: 21 lis 2010, o 22:23
Płeć: Mężczyzna
Podziękował: 5 razy
Pomógł: 35 razy

Zadania z teorii liczb

Post autor: MadJack »

Wskazówka do 1: z założeń wprost wynika, że \(\displaystyle{ ab \mid (a+1)(b+1)}\)
ODPOWIEDZ