Pagina 1 di 1
Alla ricerca del primo
Inviato: 18 giu 2012, 08:43
da razorbeard
Determinare tutte le coppie $a,b$ tali che $\displaystyle 2^{2^a-b^2}+1997$ sia un numero primo.
Re: Alla ricerca del primo
Inviato: 18 giu 2012, 10:00
da LeZ
$ 1997\equiv 2 mod 3 $ e$ 1997\equiv 2 mod 5 $. Chiamo $ 2^a-b^2 = c $
Caso 1. $ 2^{c}\equiv 1 mod 3 $ se $ c \equiv 0 mod 2 $, affinchè c sia dispari è necessario b dispari.
Caso 2. $ 2^{c}\equiv 3 mod 5 $ se $ c \equiv 3 mod 4 $, affinche c sia pari è necessario b pari. Assurdo con quanto trovato prima.
Segue che l'unico caso accettabile è $ c \equiv 1 mod 4 $, ovvero le coppie non negative $ (a,b) (1,1); (0,0) $. Infatti $ 1999 $ è primo.
Re: Alla ricerca del primo
Inviato: 18 giu 2012, 17:02
da razorbeard
LeZ ha scritto:
Segue che l'unico caso accettabile è $ c \equiv 1 mod 4 $, ovvero le coppie non negative $ (a,b) (1,1); (0,0) $. Infatti $ 1999 $ è primo.
Scusa ma in questo modo non dimostri che gli unici valori accettabili di $c$ sono tutti $\equiv 1 mod4$?
Come fai a dire che solo 1 va bene?
Re: Alla ricerca del primo
Inviato: 19 giu 2012, 10:26
da LeZ
Per $ a>1 $ $ c $ vale sempre $ 3 mod 4 $. Sarò più chiaro. Analizzo $ c $ mod 4. per $ a>1 $ $ 2^a\equiv 0 mod 4 $, mentre $ b^2\equiv 0 mod 4 $ o $ 1 mod 4 $. Di conseguenza $ c\equiv 0 mod 4 $ o $ 3 mod 4 $.
Re: Alla ricerca del primo
Inviato: 28 lug 2012, 10:24
da stickman
LeZ ha scritto:
Caso 1.$ 2^c≡1mod3$ se $c≡0mod2$, affinchè c sia dispari è necessario b dispari.
Caso 2.$ 2^c≡3mod5$ se $c≡3mod4$, affinche c sia pari è necessario b pari. Assurdo con quanto trovato prima.
Potresti rispiegare per favore dov'è l'assurdo, io non l'ho capito
