udowodnij zlozonosc liczby

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
gabor94
Użytkownik
Użytkownik
Posty: 64
Rejestracja: 10 kwie 2009, o 17:26
Płeć: Mężczyzna
Podziękował: 6 razy
Pomógł: 4 razy

udowodnij zlozonosc liczby

Post autor: gabor94 »

udowodnij ze liczba a jest zlozona
\(\displaystyle{ n \in N, \ n>1}\)
\(\displaystyle{ a=4\cdot 2^{n^2}+1}\)
frej

udowodnij zlozonosc liczby

Post autor: frej »

\(\displaystyle{ 2|n \Rightarrow 5|a}\)
\(\displaystyle{ 2\nmid n \Rightarrow 3|a}\)
gabor94
Użytkownik
Użytkownik
Posty: 64
Rejestracja: 10 kwie 2009, o 17:26
Płeć: Mężczyzna
Podziękował: 6 razy
Pomógł: 4 razy

udowodnij zlozonosc liczby

Post autor: gabor94 »

dla tego drugiego przypadku wydaje mi sie ze to nie dziala
frej

udowodnij zlozonosc liczby

Post autor: frej »

To źle Ci się wydaje
\(\displaystyle{ n=2k+1}\)
\(\displaystyle{ a=4 \cdot 2^{4k^2+4k+1}+1=8\cdot 16^{k^2+k}+1 \equiv 8\cdot 1+1 \equiv 0 \pmod{3}}\)
ODPOWIEDZ