Citat:
Ursprungligen postat av
Dr-Nej
Ber om ursäkt tror inte jag förstår vad du är ute efter. Trodde att du menade att de här par skulle vara unika för ett givet primtal. Kan du förtydliga vad du är ute efter?
Nej, det kvittar om två eller fler blir likadana.
För varje givet par får vi ett prime square residue mod p
mod 11:
(3+2)(3-2) ≅ 5*1 ≅ 5 mod 11
(5+2)(5-2) ≅ 7*3 ≅ 10 mod 11
(7+2)(7-2) ≅ 9*5 ≅ 1 mod 11
(5+3)(5-3) ≅ 8*2 ≅ 5 mod 11
(7+3)(7-3) ≅ 10*4 ≅ 7 mod 11
(7+5)(7-5) ≅ 12*2 ≅ 2
Dessa 6 paren mod 11 bildar följande prime square residues mod 11
5 10 1 5 7 2
här kvittar det att det första och det fjärde paret båda är 5.
Vi är bara ute efter (p2+p1)(p2-p1) mod p med alla par primtal nerifrån och upp.