riepilogo tutto il discorso sui numeri primi:
dato il resto della divisione tra interi generici r=n-qd affinchè il numero n sia primo è necessario e sufficiente che tutti i resti di n/d con 2<=d<=n-1 siano diversi da zero. siccome già per piccoli interi è complicato calcolare
tutti i resti, si può aggirare l'ostacolo così:
associo ad r la funzione di 3 variabili r=n-qd Adesso se almeno un resto è zero cioè n=qd per qualche per qualche
tripletta il numero n non è primo. Se riesco a trovare tutti i qd per i quali n non è primo posso compilare un elenco in cui mancano proprio i numeri primi!
ora dato che tutti i dispari per i quali il resto è zero ( dovendo essere un numero primo dispari) sono dati da
n=qd e dato che soltanto il prodotto di due numeri dispari dà un altro numero dispari si ha:
n'=(2x+1)(2y+1) ora calcolando tutti i possibili prodotti per n' ottengo:
n'=3x3=9
n'=3x5=15
3x7=21
3x9=27
3x11=33
3x13=39
3x15=45
5x3=15
5x5=25
5x7=35
5x9=45
7x3=21
7x5=35
7x7=49
i valori ripetuti ovviamente vengono considerati una volta sola. Per scrivere tutti i possibili prodotti bisogna sempre partire a quanto ho potuto verificare da 3x3=9 ed arrivare ad n'=(2z+1)^2 con x=y (nel caso specifico
x=y=7 e z=3) i valori intermedi assunti dalla n' si trovano moltiplicando il 3 per i numeri dispari
successivi o uguali a 3 stesso ovvero 3,5,7,9,11,13,15 fino a che il prodotto 3x(2y+1) è minore di 49 poi da 3 passo al numero dispari successivo cioè 5 e faccio la stessa cosa moltiplicando per 3,5,7,9 fino a che il prodotto è minore di 49 ; passo al 7 e considero i prodotti di 7 per 3,5,7 . In questo ultimo caso incontro 7x7=49 e quindi mi fermo. La cosa bella è che tutti i numeri dispari compresi tra due prodotti consecutivi così trovati sono tutti primi!!!
ora non so se il metodo sia molto pratico ed efficiente infatti bisogna trovare tutti gli n' assunti da n' stessa tra
9 ed (2z+1)^2 con quella specie di moltiplicazione, ordinarli in ordine crescente( ci vorrebbe un programma se i numeri sono molti e grandi) e dopo tra 2 dispari ottenuti con le moltiplicazioni scrivere i numeri primi per numerazione.
ecco spiegato perchè volevo sapere di trovare i valori di z=(2x+1)(2y+1)
numeri primi
Numeri interi, razionali, divisibilità, equazioni diofantee, ...
-
- Messaggi: 51
- Iscritto il: 23 dic 2018, 06:28
Vai a
- Getting Started
- ↳ Comitato di accoglienza nuovi utenti
- ↳ Ciao a tutti, mi presento:
- ↳ Glossario e teoria di base
- Problem solving olimpico
- ↳ Algebra
- ↳ Combinatoria
- ↳ Geometria
- ↳ Teoria dei Numeri
- Altri esercizi
- ↳ Matematica ricreativa
- ↳ Matematica non elementare
- ↳ Fisica
- ↳ Informatica
- Supporto tecnico
- ↳ Il sito delle olimpiadi della matematica
- ↳ LaTeX, questo sconosciuto
- Gare e concorsi
- ↳ Olimpiadi della matematica
- ↳ Gara a squadre
- ↳ Giornalino del gruppo tutor
- ↳ Altre gare
- ↳ Scuole d'eccellenza e borse di studio
- Tra un problema e l'altro...
- ↳ Cultura matematica e scientifica
- ↳ Il colmo per un matematico
- ↳ Discorsi da birreria
- I messaggi del vecchio forum (memoria storica di sola lettura)
- ↳ [vecchio forum]Le olimpiadi della matematica
- ↳ [vecchio forum]Come vedo il sito delle Olimpiadi della Matematica
- ↳ [vecchio forum]Giornalino della Matematica
- ↳ [vecchio forum]Gruppo Tutor
- ↳ [vecchio forum]Proponi gli esercizi
- ↳ [vecchio forum]Compro, baratto, vendo, rido!
- ↳ [vecchio forum]Cesenatico
- ↳ [vecchio forum]Sondaggi, che passione!
- ↳ [vecchio forum]Proposte ai Responsabili Provinciali
- ↳ [vecchio forum]Tra responsabili
- ↳ [vecchio forum]Non solo Matematica!