Numeri primi a go-go

Polinomi, disuguaglianze, numeri complessi, ...
Rispondi
Enrico Leon
Messaggi: 237
Iscritto il: 24 nov 2008, 18:08
Località: Gorizia

Numeri primi a go-go

Messaggio da Enrico Leon » 22 dic 2008, 22:06

Sia $ p(x)=x^2+x+41 $. Trovare il più piccolo numero naturale $ n $ tale che $ p(n) $ non è primo.

Avatar utente
Haile
Messaggi: 515
Iscritto il: 30 mag 2008, 14:29
Località: Bergamo

Messaggio da Haile » 22 dic 2008, 22:42

che è il 40 è cosa nota...

esiste una dimostrazione del fatto che sia effetivamente il più piccolo (a parte la forza bruta, che comunque non è poi così "bruta" con soli 39 numeri da controllare :lol: )?

Domani provo a pensarci...
[i]
Mathematical proofs are like diamonds: hard and clear.

[/i]

Jack Luminous
Messaggi: 42
Iscritto il: 06 nov 2008, 20:57

Messaggio da Jack Luminous » 23 dic 2008, 08:53

diciamo che esiste un motivo profondo per cui quella cosa lì è vera facendo *pochi* casi:

http://www.mathlinks.ro/viewtopic.php?p=366550#366550

Avatar utente
Memnarch
Messaggi: 21
Iscritto il: 27 ago 2008, 23:50

Messaggio da Memnarch » 30 dic 2008, 18:34

ma non sta anche in "cos'è la matematica?"....ce ne sono un paio di formulette come questa...

Inkio
Messaggi: 42
Iscritto il: 03 gen 2009, 17:48

Messaggio da Inkio » 10 gen 2009, 21:53

Haile ha scritto:che è il 40 è cosa nota...

esiste una dimostrazione del fatto che sia effetivamente il più piccolo (a parte la forza bruta, che comunque non è poi così "bruta" con soli 39 numeri da controllare :lol: )?

Domani provo a pensarci...
Mmmh...magari se si vede$ p(x) $ come$ x(x+1)+41 $..ora bisogna che$ MCD(x(x+1),41) $sia diverso da 1....dal momento che 41 è primo, "come minimo"x+1 deve essere multiplo di 41, per cui x=40...non mi vengono in mente altri metodi..
...non so di cosa tu stia parlando, giuda ballerino..

Avatar utente
Nonno Bassotto
Site Admin
Messaggi: 970
Iscritto il: 14 mag 2006, 17:51
Località: Paris
Contatta:

Messaggio da Nonno Bassotto » 11 gen 2009, 02:53

Inkio ha scritto:Mmmh...magari se si vede$ p(x) $ come$ x(x+1)+41 $..ora bisogna che$ MCD(x(x+1),41) $sia diverso da 1...
...sicuro? :wink:
The best argument against democracy is a five-minute conversation with the average voter. - Winston Churchill

Inkio
Messaggi: 42
Iscritto il: 03 gen 2009, 17:48

Messaggio da Inkio » 11 gen 2009, 13:42

Nonno Bassotto ha scritto:
Inkio ha scritto:Mmmh...magari se si vede$ p(x) $ come$ x(x+1)+41 $..ora bisogna che$ MCD(x(x+1),41) $sia diverso da 1...
...sicuro? :wink:
:oops: no...scherzavo........in realtà ho fatto apposta per vedere se siete attenti!!!....mmh...poco credibile....
...non so di cosa tu stia parlando, giuda ballerino..

Rispondi