Notifiche
Cancella tutti

Come si trovano tutti i punti a coordinate intere all'interno di una corona circolare?

  

1

Come si trovano tutti i punti a coordinate intere all'interno di una corona circolare?

Esempio 

1205 >= x^2+y^2 >= 5

perchè mi serve conoscere il procedimento:

https://www.academia.edu/121400171/Sieve_of_Lepore_4_in_any_interval

 

Autore
Etichette discussione
1 Risposta



0

Forse sei troppo nuovo per aver ancora ben capito come funziona questo sito, magari non hai ancora letto il
http://www.sosmatematica.it/regolamento/
Tu, nell'aprire una discussione, stai chiedendo un favore a chi ti legge (a me).
Se ti serve capire un qualsiasi procedimento me lo racconti e mi dici cos'è che non ti sta bene, io leggo e —se sono in grado— te lo spiego. Non esiste proprio che tu mi assegni un compito da studiare al solo scopo di spiegarlo a te!
Almeno avresti potuto dire che c'entra "Come si trovano tutti ..." con "trova i numeri primi della forma 12*f + 5 in qualsiasi intervallo".
Non ho la minima intenzione di leggere "Setaccio di Lepore 4 a qualsiasi intervallo", ma ti rispondo abbozzandoti come farei io a trovare tutti i punti a coordinate intere all'interno della corona circolare 1205 >= x^2 + y^2 >= 5.
Data la simmetria centrale i punti richiesti hanno simmetria quadrantale: mi limiterei al primo quadrante.
Nel primo quadrante entrambe le coordinate cadono in [√5 ~= 2.236, √1205 ~= 34.713] sugli assi.
Quindi, ∀ n ∈ [3, 34],
1) u = floor(√(1205 - n^2))
2) ∀ k ∈ [0, u]: append[(n, k)]
Vedi il paragrafo "Result" al link
http://www.wolframalpha.com/input?i=sort%5Bflatten%5Btable%5B%28n%2Ck%29%2C%7Bn%2C3%2C34%7D%2C%7Bk%2C0%2C%28%E2%88%9A%281205-n%5E2%29%29%7D%5D%2C1%5D%5D

 

@exprof mi scuso con tutti

ma se computazionalmente parlando il procedimento è valido potrebbe essere una delle più importanti scoperte sui numeri primi

 

@exprof in sintesi il documento dice

se p è un primo nella forma 12*f+5
allora questa scrittura
36*m^2+18*m+4*n^2+2*n+3=(p+1)/2
è unica con n ed m in Z
e nel documento c'è la dimostrazione

Congettura
se 12*f+5 non è primo
o non ci sono soluzioni
o ha più di una soluzione
o se ne ha una mcd(4*n+1,4*m+1)!=1

quindi

36*m^2+18*m+4*n^2+2*n+3=(p+1)/2

->

p=72*m^2+36*m+8*n^2+4*n+5=[(12*m+3)^2+(4*n+1)^2]/2

@exprof l'ultima relazione me la hanno fatta vedere qui

https://mathoverflow.net/questions/473943/what-are-the-main-methods-to-resolve-this-diophantine-n-ge-72x236x8y24y5  

lo posto per correttezza

Sto pseudo-spammando su tutti i canali che ho e per lo più mi chiudono o mi bannano quindi capirei se lo facessero anche gli admin quì



Risposta
SOS Matematica

4.6
SCARICA