2025-08-06, 15:49
  #1
Medlem
Vi kallar följande för "prime square residues"

modulo 11:

vi har 2,3,5,7 som primtal under 11
vi parar ihop i rätt ordning från lägsta till högsta par enligt följande:
[ (större primtal + lägre primtal) * (större primtal - lägre primtal ) modulo huvudprimtalet

(3+2)(3-2) ≅ 5*1 ≅ 5 mod 11
(5+2)(5-2) ≅ 7*3 ≅ 21 ≅ 10 mod 11
(7+2)(7-2) ≅ 9*5 ≅ 45 ≅ 1 mod 11
[nu har vi alla paren för 2]

(5+3)(5-3) ≅ 8*2 ≅ 16 ≅ 5 mod 11
(7+3)(7-3) ≅ 10*4 ≅ 40 ≅ 7 mod 11
[nu har vi alla paren för 3]

(7+5)(7-5) ≅ 12*2 ≅ 24 ≅ 2 mod 11
[hu har vi alla paren för 5]

vi har räknat ut alla paren och får följande
prime square residues mod 11 i rätt ordning:
5 10 1 5 7 2

om det finns n primtal under p
finns det n(n-1)/2 prime square residues mod p

vad tror ni? mvh
__________________
Senast redigerad av ckd11 2025-08-06 kl. 16:30.
Citera
2025-08-08, 13:52
  #2
Medlem
Vad är frågan?

n(n-1)/2 är ju antal par du kan skapa med n tal. Vad har det med ev mod 11 och residues att göra?
Citera
2025-08-08, 19:48
  #3
Medlem
Citat:
Ursprungligen postat av ckd11
Vi kallar följande för "prime square residues"

modulo 11:

vi har 2,3,5,7 som primtal under 11
vi parar ihop i rätt ordning från lägsta till högsta par enligt följande:
[ (större primtal + lägre primtal) * (större primtal - lägre primtal ) modulo huvudprimtalet

(3+2)(3-2) ≅ 5*1 ≅ 5 mod 11
(5+2)(5-2) ≅ 7*3 ≅ 21 ≅ 10 mod 11
(7+2)(7-2) ≅ 9*5 ≅ 45 ≅ 1 mod 11
[nu har vi alla paren för 2]

(5+3)(5-3) ≅ 8*2 ≅ 16 ≅ 5 mod 11
(7+3)(7-3) ≅ 10*4 ≅ 40 ≅ 7 mod 11
[nu har vi alla paren för 3]

(7+5)(7-5) ≅ 12*2 ≅ 24 ≅ 2 mod 11
[hu har vi alla paren för 5]

vi har räknat ut alla paren och får följande
prime square residues mod 11 i rätt ordning:
5 10 1 5 7 2

om det finns n primtal under p
finns det n(n-1)/2 prime square residues mod p

vad tror ni? mvh
Om man tar differensen mellan n+1 och n i formeln så blir den n, dvs när man går upp ett primtal så får man n nya par, det borde stämma då man med det "nya" primtalet bildar par med de n tidigare primtalen (ser att det inte spelar roll om man får samma siffra två ggr tex).
Citera
2025-08-11, 12:59
  #4
Medlem
Citat:
Ursprungligen postat av Dont_Panic79
Vad är frågan?

n(n-1)/2 är ju antal par du kan skapa med n tal. Vad har det med ev mod 11 och residues att göra?

frågan är väl mer om prime square residues är allmänt känt.


det finns n(n-1)/2 prime square residues mod p
om det finns n primtal under p [6 st mod 11 i detta fallet]

13 har 2,3,5,7,11 som primtal under sig,
därför finns det 5*4 / 2 = 10 prime square residues mod 13

var det jag menade
__________________
Senast redigerad av ckd11 2025-08-11 kl. 13:27.
Citera
2025-08-17, 16:00
  #5
Medlem
Det är inte sant. Det finns 7 primtal mindre än 19. Det finns 21 par av dessa primtal men bara 19 restklasser modulo 19.
Citera
2025-08-17, 16:54
  #6
Moderator
pbos avatar
Fysik, matematik och teknologi --> Matematiska och naturvetenskapliga uppgifter
/Moderator
Citera
2025-08-18, 14:46
  #7
Medlem
Citat:
Ursprungligen postat av Dr-Nej
Det är inte sant. Det finns 7 primtal mindre än 19. Det finns 21 par av dessa primtal men bara 19 restklasser modulo 19.

Är inte ute efter restklasser eller något annat.

Det finns alltid n(n-1)/2 par om det finns n primtal under p
ex:
mod 7
(2,3,5) 3*2/2 = 3 par
mod 11
(2,3,5,7) 4*3/2 = 6 par
mod 13
(2,3,5,7,11) 5*4/2 = 10 par
o.s.v.

Dessa par bildar prime square residues om man
börjar från lågt till högt
Citera
2025-08-18, 20:03
  #8
Medlem
Citat:
Ursprungligen postat av ckd11
Är inte ute efter restklasser eller något annat.

Det finns alltid n(n-1)/2 par om det finns n primtal under p
ex:
mod 7
(2,3,5) 3*2/2 = 3 par
mod 11
(2,3,5,7) 4*3/2 = 6 par
mod 13
(2,3,5,7,11) 5*4/2 = 10 par
o.s.v.

Dessa par bildar prime square residues om man
börjar från lågt till högt

Beräkna alla paren för primtalet 19 om mitt argument var för komplicerat…
Citera
2025-08-19, 15:24
  #9
Medlem
Citat:
Ursprungligen postat av Dr-Nej
Beräkna alla paren för primtalet 19 om mitt argument var för komplicerat…

För primtal p = 19 får jag följande prime square residues mod 19:
5 2 7 3 13 0 16 2 17 8 14 5 1 11 17 15 6 12 10 16 6

För primtal p = 13 får jag exempelvis följande p.s.r.:
5 8 6 0 3 1 8 11 5 7

menar vi samma sak?

man tar alla par nerifrån och upp i rätt ordning
(p2+p1)(p2-p1) mod p , där p2 är det större primtalet
Citera
2025-08-19, 16:05
  #10
Medlem
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?
Citera
2025-08-19, 16:05
  #11
Medlem
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?
Citera
2025-08-20, 17:23
  #12
Medlem
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.
Citera
  • 1
  • 2

Skapa ett konto eller logga in för att kommentera

Du måste vara medlem för att kunna kommentera

Skapa ett konto

Det är enkelt att registrera ett nytt konto

Bli medlem

Logga in

Har du redan ett konto? Logga in här

Logga in