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
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
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 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