da cesenatico 2002....
da cesenatico 2002....
con la soluzione tagliata.
dimostrare che se $ 5^n + 3^n +1 $ è primo, allora n è multiplo di 12
dimostrare che se $ 5^n + 3^n +1 $ è primo, allora n è multiplo di 12
marco
Posso iniziare a risolverla ma non credo riuscirò a finirla. Inoltre è la prima volta che cerco di usare le congruenze in una dimostrazione, perchè le ho iniziate a studiare da poco (tre giorni fa!) quindi perdonatemi e correggetemi se sbaglio malamente, o se la mia dicitura non è formale.
Dunque, guardando quell'espressiome modulo 3, il 3^n scompare, e resta il (5^n)+1. I residui della potenza di 5^n in modulo 3 sono sempre 2 per i n dispari, e 1 per i n pari. Da ciò ne deduciamo che n DEVE ESSERE PARI, perchè se fosse dispari si avrebbe 2+1=0 (mod 3) quindi quel numero sarebbe divisibile per 3 e quindi certamente non primo.
Detto questo guardiamo ora l'espressione in modulo 5. il 5^n scompare, e resta (3^n)+1. I residui della potenza 3^n in modulo 5 (per gli n pari) sono 4 per 2, 6, 10, 14, insomma tutti i numeri della forma 2+4k, dove k è un numero naturale a caso, e sono 1 per 4, 8, 12, 16, in generale tutti i numeri della forma 4k. Da ciò ne deduciamo che n DEVE ESSERE UN NUMERO DELLA FORMA 4K perchè se non lo fosse (se fosse quindi della forma 2+4k) si avrebbe 4+1=0 (mod 5) quindi il numero sarebbe divisibile per 5 e quindi certamente non primo.
E qui mi fermo, non perchè non saprei come fare ma perchè non ho tempo ora. Il mio consiglio, e anche ciò che farò appena posso se nessun'altro risponde e di vedere l'espressione in altri moduli e via via eliminare altri casi fino a rimanere con quello della forma n=k12.
Buon lavoro a tutti
PS A voi che siete bravi in teoria dei numeri, se sono al 100% fuori strada ditemelo!!!
Dunque, guardando quell'espressiome modulo 3, il 3^n scompare, e resta il (5^n)+1. I residui della potenza di 5^n in modulo 3 sono sempre 2 per i n dispari, e 1 per i n pari. Da ciò ne deduciamo che n DEVE ESSERE PARI, perchè se fosse dispari si avrebbe 2+1=0 (mod 3) quindi quel numero sarebbe divisibile per 3 e quindi certamente non primo.
Detto questo guardiamo ora l'espressione in modulo 5. il 5^n scompare, e resta (3^n)+1. I residui della potenza 3^n in modulo 5 (per gli n pari) sono 4 per 2, 6, 10, 14, insomma tutti i numeri della forma 2+4k, dove k è un numero naturale a caso, e sono 1 per 4, 8, 12, 16, in generale tutti i numeri della forma 4k. Da ciò ne deduciamo che n DEVE ESSERE UN NUMERO DELLA FORMA 4K perchè se non lo fosse (se fosse quindi della forma 2+4k) si avrebbe 4+1=0 (mod 5) quindi il numero sarebbe divisibile per 5 e quindi certamente non primo.
E qui mi fermo, non perchè non saprei come fare ma perchè non ho tempo ora. Il mio consiglio, e anche ciò che farò appena posso se nessun'altro risponde e di vedere l'espressione in altri moduli e via via eliminare altri casi fino a rimanere con quello della forma n=k12.
Buon lavoro a tutti
PS A voi che siete bravi in teoria dei numeri, se sono al 100% fuori strada ditemelo!!!
Ed ecco la seconda parte e la conclusione. l'ho appena fatta. Spero sia giusta!
Leggiamo l'espressione in modulo 7, e vediamo quanto vale in modulo 7 per tutti gli n della forma 4k, cioè 4,8,12,16,20,24,...
n=4, 2+4+1=0 (mod 7) quindi è divisibile per 7, non può essere l'n che cerchiamo
n=8, 4+2+1=0 (mod 7) quindi è divisibile per 7, non può essere l'n che cerchiamo
n=12, 1+1+1=3 (mod7) non è divisibile per 7, potrebbe essere l'n che cerchiamo
n=16, 2+4+1=0 (mod 7) quindi è divisibile per 7, non può essere l'n che cerchiamo
n=20, 4+2+1=0 (mod 7) quindi è divisibile per 7, non può essere l'n che cerchiamo
n=24, 1+1+1=3 (mod 7) non è divisibile per 7, potrebbe essere l'n che cerchiamo
In conclusione per tutti gli n della forma 4k l'espressione data risulta divisibile per 7 e quindi non prima, tranne per i multipli di 12.
Dunque l'espressione è divisibile (quindi non prima) per tutti gli n dispari, come visto in modulo 3, per tutti gli n pari della forma 2+4k, come visto in modulo 5, e per tutti gli n della forma 4k, eccetto i multipli di 12, come visto in modulo 7.
Alla fin fine si può dire che l'espressione data è divisibile per tutti i numeri naturali tranne per i multipli di 12, se quindi l'espressione fosse un numero primo, dovrebbe essere indivisibile e quindi n DEVE ESSERE DELLA FORMA K12, quindi multiplo di 12.
Ancora mi chiedo come abbia potuto risolverlo dato che sono pessimo in teoria dei numeri quindi ancora vi chiedo: ditemi dove ho sbagliato!! =)
Fedecart
Leggiamo l'espressione in modulo 7, e vediamo quanto vale in modulo 7 per tutti gli n della forma 4k, cioè 4,8,12,16,20,24,...
n=4, 2+4+1=0 (mod 7) quindi è divisibile per 7, non può essere l'n che cerchiamo
n=8, 4+2+1=0 (mod 7) quindi è divisibile per 7, non può essere l'n che cerchiamo
n=12, 1+1+1=3 (mod7) non è divisibile per 7, potrebbe essere l'n che cerchiamo
n=16, 2+4+1=0 (mod 7) quindi è divisibile per 7, non può essere l'n che cerchiamo
n=20, 4+2+1=0 (mod 7) quindi è divisibile per 7, non può essere l'n che cerchiamo
n=24, 1+1+1=3 (mod 7) non è divisibile per 7, potrebbe essere l'n che cerchiamo
In conclusione per tutti gli n della forma 4k l'espressione data risulta divisibile per 7 e quindi non prima, tranne per i multipli di 12.
Dunque l'espressione è divisibile (quindi non prima) per tutti gli n dispari, come visto in modulo 3, per tutti gli n pari della forma 2+4k, come visto in modulo 5, e per tutti gli n della forma 4k, eccetto i multipli di 12, come visto in modulo 7.
Alla fin fine si può dire che l'espressione data è divisibile per tutti i numeri naturali tranne per i multipli di 12, se quindi l'espressione fosse un numero primo, dovrebbe essere indivisibile e quindi n DEVE ESSERE DELLA FORMA K12, quindi multiplo di 12.
Ancora mi chiedo come abbia potuto risolverlo dato che sono pessimo in teoria dei numeri quindi ancora vi chiedo: ditemi dove ho sbagliato!! =)
Fedecart
volevo chiedere a qualcuno dei "correttori" dei compiti di cesenatico che frequentano il forum se questa dimostrazione sarebbe stata valutata con un eventuale 7 a cesenatico se scritta in questo modo...cioè formulare la dimostrazione in questo modo "abbiamo visto che va bene per n=12, per n=24 quindi abbiamo dimostrato che va bene per ogni multiplo di 12" oppure bisogna generalizzare? scusate la domanda forse un pò "inutile" ma da cesenatico di quest'anno ho il terrore di dare per scontate certe cose perdendo punti preziosi
marco
ma no che non va bene, questa è quella che si chiama induzione fisica
devi formalizzare, accidenti!
comunque qui è diverso visto che stai lavorando coi moduli, ma occhio: agli esponenti devi cambiare modulo (Con quale?)
ps: non te ne frega che vada bene per ogni multiplo di 12, l'importante è che SE qual coso è primo ALLORA n è multiplo di 12
devi formalizzare, accidenti!
comunque qui è diverso visto che stai lavorando coi moduli, ma occhio: agli esponenti devi cambiare modulo (Con quale?)
ps: non te ne frega che vada bene per ogni multiplo di 12, l'importante è che SE qual coso è primo ALLORA n è multiplo di 12
[url=http://www.myspace.com/italiadimetallo][img]http://img388.imageshack.us/img388/4813/italiadimetallogn7.jpg[/img][/url]
@ salve90: bestiedda aveva chiesto ai correttori di cesenatico, ti sei appena fatto una autogufata mostruosa.... (credo che tutti i correttori siano ex-IMOisti o Normalisti)
@ bestiedda: bisogna fare almeno 3 casi a mano perché l'induzione sia corretta
A parte tutto, tu stai cercando di dimostrare che se 12 divide n allora 5^n+3^n+1 è primo. Se anche ci riuscissi (e ne dubito, visto che probabilmente è falso) varrebbe grossomodo 0 punti, perché non è quello che ti hanno chiesto di fare....
Se vuoi esercitarti a formalizzare (anche se forse non sono la persona più azzeccata per darti suggerimenti) prova a scrivere per bene la soluzione di Fedecart che essenzialmente è corretta.
@ bestiedda: bisogna fare almeno 3 casi a mano perché l'induzione sia corretta
A parte tutto, tu stai cercando di dimostrare che se 12 divide n allora 5^n+3^n+1 è primo. Se anche ci riuscissi (e ne dubito, visto che probabilmente è falso) varrebbe grossomodo 0 punti, perché non è quello che ti hanno chiesto di fare....
Se vuoi esercitarti a formalizzare (anche se forse non sono la persona più azzeccata per darti suggerimenti) prova a scrivere per bene la soluzione di Fedecart che essenzialmente è corretta.
"Sei la Barbara della situazione!" (Tap)
Re: da cesenatico 2002....
ho provato a dimostrarlo ma dopo mi bloccobestiedda ha scritto:con la soluzione tagliata.
dimostrare che se $ 5^n + 3^n +1 $ è primo, allora n è multiplo di 12
e non so neanche se il procedimento sia giusto
ip: $ 5^n + 3^n +1 $ è primo
ts: n=12m con m intero
se quel trinomio esprime un numero primo allora
$ 5^n + 3^n \equiv 0 $ $ mod2 $
quindi
$ 5^n \equiv -3^n $ $ mod2 $
ciò significa che n deve essere pari quindi $ n=2k $
$ 5^2k+ 3^2k \equiv 0 $ $ mod2 $
quindi
$ 5^2k \equiv -3^2k $ $ mod2 $
e ciò implica che
$ 5^k \equiv -3^k $ $ mod2 $
per cui $ k=2d $
$ n=4d $
quindi n è multiplo di 4 ma poi come faccio ad andare avanti?
e poi sono giusti i passaggi e i ragionamenti?
Re: da cesenatico 2002....
non ho guardato il resto, ma da quello che scrivi non risulta n pari... due numeri dispari sono abbastanza sempre congruenti modulo due, elevati a qualsiasi esponente...matteo16 ha scritto:$ 5^n \equiv -3^n $ $ mod2 $
ciò significa che n deve essere pari quindi $ n=2k $
Re: da cesenatico 2002....
non vorrei dire una buffonata(se è così perdonami) ma affinchèjulio14 ha scritto:non ho guardato il resto, ma da quello che scrivi non risulta n pari... due numeri dispari sono abbastanza sempre congruenti modulo due, elevati a qualsiasi esponente...matteo16 ha scritto:$ 5^n \equiv -3^n $ $ mod2 $
ciò significa che n deve essere pari quindi $ n=2k $
il resto della divisione per due di quei due numeri (5 e -3) sia uguale
l'esponente non può essere dispari
se no il resto della divisione tra -3 e 2 è -1
affinchè i resti siano uguali, allora, n deve per forza essere pari