Skip to content

#1 Matematica - I numeri primi Mystery Cache

Hidden : 11/23/2014
Difficulty:
2.5 out of 5
Terrain:
2.5 out of 5

Size: Size:   micro (micro)

Join now to view geocache location details. It's free!

Watch

How Geocaching Works

Please note Use of geocaching.com services is subject to the terms and conditions in our disclaimer.

Geocache Description:

La serie della matematica #1 - I numeri primi
na piacevole passeggiata nel bosco dopo un compito di matematica.
Per fare tutto il giro ci vuole circa 1 ora e mezza e si fanno circa 3km


Mathematics power trail #1 - The prime numbers
Walking in the easy woods after the homework of math.
The trail is about 3km long and needs about 1 hour and half.


Attenzione, il cache non si trova sulle coordinate del listing, per trovare le coordinate finali devi fare un po' di calcoli.

Parcheggia al parcheggio indicato e comincia dal primo cache. Dopo aver trovato l'ottavo cache potrai trovare le coordinate del bonus che si trova vicino la strada di ritorno al parcheggio. Tutti cache tranne il bonus sono posizionati poche decine di metri dal sentiero. La serie è composta da 8 cache più bonus. Sul logbook trovi le cifre importanti per poter trovare il bonus. Non dimenticare di segnarle.

Questo è il primo cache della serie. Allora cominciamo con i numeri primi.

I numeri primi sono stati sempre affascinanti per me. Sono i numeri che non sono divisibili con nessun'altro numero, solo con se stessi e con il numero uno. Per esempio il numero 2. è divisibile solo con 1 e 2, quindi è un numero primo. Tra l'altro questo è l'unico numero primo pari. Altri numeri pari, essendo divisibili per 2 non sono più numeri primi.

I numeri primi sono molto importanti in matematica. Sopratutto in crittografia, generatori di numeri pseudocasuali, analisi ecc. Per esempio scomponendo un numero al prodotto dei numeri primi possiamo facilmente trovare tutti numeri con quale è divisibile questo particolare numero.

Per verificare se un numero è primo è sufficiente cercare di dividerlo con tutti numeri primi minori o uguali alla sua radice quadra. Non ha senso di cercare di dividerlo con un numero non primo perché questo ultimo sarebbe divisibile con un numero primo minore che avremo già provato.

Esempio:
Proviamo se il numero 85 è un numero primo. La sua radice quadra è 9 e qualcosa, quindi andiamo a provare di dividerlo con tutti numeri primi fino a 9. Quindi con 2,3,5 e 7. E vediamo che è divisibile con 5, quindi 85 non è un numero primo. Ora pero' vediamo il numero 87. Di nuovo basta provare con 2,3,5 e 7. E questa volta non è divisibile con nessuno di questi numeri, quindi 87 è un numero primo.

Cercare di verificare i numeri cosi' bassi è facile. Si fa a memoria. I problemi cominciano con aumentare la grandezza dei numeri. I numeri primi comunemente usati in crittografia hanno decine di cifre. La difficoltà di decifrare il messaggio cifrato è basata sul fatto che è difficile, comunque possibile trovare un numero primo a 40 cifre decimali. Pero' è impossibile scomporre un prodotto di due numeri così grandi, che avrebbe due volte tante cifre. Quindi dalla chiave del messaggio che potrebbe avere 80 cifre decimali è impossibile ricavare i due numeri primi da quale si è partito. E senza conoscere questi 2 numeri da quali si partiva è impossibile trovare la controchiave per decifrare il messaggio.

Le persone affascinate di matematica e di numeri primi si sono sempre spinte a cercare i numeri primi sempre più grandi. Il numero primo più grande finora conosciuto ha più di 17 milioni di cifre. C'è una comunità che cerca questi numeri. Vedi www.mersenne.org. Chiunque può registrarsi, scaricarsi il programma, ottenere l'elenco di numeri da verificare e cominciare a far girare il suo computer 24 ore su 24 cercando di scomporre questi numeri. Il progetto è stato fondato nel 1996 e in questi 18 anni hanno portato alla luce 14 nuovi numeri primi. Non è una impresa facile, si è riuscito a trovare meno di un numero all'anno. Attualmente (2014) sono coinvolte circa 130'000 persone con un milione di processori. Il progetto cerca i numeri primi di Mersenne. Sono i numeri 2^N-1. Rappresentati in binario sono i numeri con le sole cifre 1, pero' tantissime. Per esempio 2^2-1 = 11(bin) = 3(dec) è un numero primo ed è il primo numero Mersenne. L'ultimo finora conosciuto è 2^57'885'161-1, ha 17'425'170 cifre decimali (leggi nota). È stato trovato nel gennaio 2013, quattro anni dopo che è stato trovato il penultimo (che ha "solo" 12 milioni di cifre). Con aumentare della lunghezza, aumenta notevolmente anche la difficoltà.

Nota: Nel gennaio 2016 e' stato trovato il numero Mersenne M74207281 che ha 22'338'618 cifre

Ora però vediamo dove si trova il cache. Cercalo alle coordinate
N AB° CD.EFG   E 00H° IJ.KLM
dove ABCDEFG è il prossimo numero primo dopo il 4503559
e HIJKLM = ultime sei cifre del numero Mersenne M57885161 + 441709.

Per calcolare la latitudine puoi usare la eccezionale calcolatrice WP34S oppure il suo emulatore scaricabile gratis dal sourceforge.net. Usa la funzione NEXTP, ovvero "prossimo numero primo".
[4] [5] [0] [3] [5] [5] [9] [h] [X.FNC] NEXTP

Invece quanto riguarda la longitudine, se non hai voglia e/o tempo per calcolare un numero da 17 milioni di cifre, vai sul www.mersenne.org e ringrazia Curtis Cooper che lo ha calcolato per te.


Attention, the cache is not placed at the coordinates of listing. You must calculate the final coordinates.

Leave the car at the parking place, see the waypoint and begin with the first cache of the series. After you have found the last cache you can found the bonus cache located near the path for the parking. There are 8 caches plus bonus. Note the code on logbook that you need for search the bonus. All caches expect the bonus are placed few meters from the path.

This is the first cache of the series. So let's start with the primes.

Prime numbers have always been fascinating to me. Are the numbers that are not divisible with any number, only with themselves and with the number one. For example, the number 2 is divisible only by 1 and 2, so it is a prime number. Incidentally this is the only even prime number. Other even numbers, being divisible by 2 are no primes.

Prime numbers are very important in mathematics. Especially in cryptography, pseudorandom number generators, analysis etc. To check whether a number is prime is enough to try to divide it with all prime numbers less than or equal to its square root. It makes no sense to try to divide it with a non-prime number because the latter would be divisible by a prime number that we will have already tried.

example:
Let's try if the number 85 is a prime number. Its square root is 9 and something, so let's try to divide it with all prime numbers up to 9. So with 2,3,5 and 7. And we see that it is divisible by 5, so 85 is not a prime number. Now we see the number 87. Again just try with 2,3,5 and 7. And this time is not divisible by any of these numbers, so 87 is a prime number.

Trying to verify the numbers so low easy. The problems begins with increasing the size of the numbers. Prime numbers commonly used in cryptography have dozens of digits. The difficulty of deciphering the encrypted message is based on the fact that it is difficult, however, possible to find a prime number to 40 decimal places. But it is impossible to break down a product of two numbers so large, that would have twice as many digits. So the key message that could have 80 decimal digits is impossible to derive the two prime numbers from which you started. And without knowing these two numbers from which you started it is impossible to find the key to decrypt the message.

The people fascinated by mathematics and primes have always driven to seek the prime numbers ever larger. The largest prime number ever known has more than 17 million digits. There is a community that seeks these numbers. See www.mersenne.org. Anyone can register yourself, download the program, get the list of numbers to be verified and begin to turn the computer 24 hours by 24 trying to break down these numbers. The project was founded in 1996, and in these 18 years have discovered 14 new primes. It is not an easy task, it was able to find about one number every year. Currently (2014) about 130,000 people and about one million processors are involved in this project. The project looks for Mersenne primes. Are the numbers 2 ^ N-1. The last known number is 2 ^ 57,885,161-1, it has 17,425,170 decimal places (see note). This number was found in January 2013, four years after the penultimate (which has "only" 12 million digits).

Note: In January 2016 has been found Mersenne number M74207281 that has 22'338'618 decimal digits.

But now see where is the cache. Look for it at the coordinates
N AB° CD.EFG   E 00H° IJ.KLM
where ABCDEFG is the next prime number after 4503559
and HIJKLM = last six digits of the number Mersenne M57885161 + 441709.

To calculate the latitude you can use the exceptional calculator WP34S or its emulator downloadable for free from sourceforge.net. Use the function NEXTP ("next prime").
[4] [5] [0] [3] [5] [5] [9] [h] [X.FNC] NEXTP

Regarding the longitude, if you do not want and / or have no time to calculate a number of 17 million digits, visit www.mersenne.org and thanks Curtis Cooper who has calculated it for you.


GeoCheck.org

Additional Hints (Decrypt)

gen v qhr trzryyv - orgjrra gur gjvaf

Decryption Key

A|B|C|D|E|F|G|H|I|J|K|L|M
-------------------------
N|O|P|Q|R|S|T|U|V|W|X|Y|Z

(letter above equals below, and vice versa)