Liczba złożona

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
gelo21
Użytkownik
Użytkownik
Posty: 95
Rejestracja: 24 kwie 2009, o 10:40
Płeć: Mężczyzna
Pomógł: 2 razy

Liczba złożona

Post autor: gelo21 »

Niech \(\displaystyle{ n \ge 2}\). Pokazać, że jeśli n nie jest postaci \(\displaystyle{ n=6k+3,}\)to \(\displaystyle{ n ^{2}+2 ^{n}}\) jest złożona.
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

Liczba złożona

Post autor: »

Wskazówka - jeśli \(\displaystyle{ n}\) jest parzyste to oczywiście nie ma czego pokazywać, a jeśli \(\displaystyle{ n=6k\pm 1}\), to spróbuj pokazać, że \(\displaystyle{ n^2+2^n}\) jest podzielne przez trzy.

Q.
ODPOWIEDZ