質數
也叫素數,它有很多不為人知的秘密㊙️。
奇素數(質數)p,可以分為兩類:
1、一類可表示為:4k-1.
2、另類可表示為:4k+1.
分別是:
4n--1類有:3, 7 ,11,19,23,31,43...
4n+1類有:5,13,17,29,37,41,47...
性質1:這兩類質數最大的不同性質是:p=4k-1一類質數的餘數:1,2,3,...,p-1中,有(p-1)/2對的積對於p餘-1,而4k+1一類素數的餘數:1,2,3,…,p-1中,除了有(p-1)/2對的積對於p餘-1外,還有且只有這麼兩個數,自身的平方對p餘-1,積對於(4k+1)不餘-1,而是餘1。
它們是:
①2×3≡1(mod5)
②5×8≡1(mod13)
④12×13≡1(mod29)
⑤6×31≡1(mod37)
......
性質2:4k+1一類質數等於平方和。
①2^2+1=5.
②2^2+3^2=13.
④2^2+5^2=29.
⑤6^2+1=37.
個人記憶太少,只能看問列想,質數100內尾數大部為1.3.7.9,間隔數2.4.6.8加本數為每行數內位質數。兩位數分開不能整除,如37.59.23。
質數
也叫素數,它有很多不為人知的秘密㊙️。
奇素數(質數)p,可以分為兩類:
1、一類可表示為:4k-1.
2、另類可表示為:4k+1.
分別是:
4n--1類有:3, 7 ,11,19,23,31,43...
4n+1類有:5,13,17,29,37,41,47...
性質1:這兩類質數最大的不同性質是:p=4k-1一類質數的餘數:1,2,3,...,p-1中,有(p-1)/2對的積對於p餘-1,而4k+1一類素數的餘數:1,2,3,…,p-1中,除了有(p-1)/2對的積對於p餘-1外,還有且只有這麼兩個數,自身的平方對p餘-1,積對於(4k+1)不餘-1,而是餘1。
它們是:
①2×3≡1(mod5)
②5×8≡1(mod13)
④12×13≡1(mod29)
⑤6×31≡1(mod37)
......
性質2:4k+1一類質數等於平方和。
①2^2+1=5.
②2^2+3^2=13.
④2^2+5^2=29.
⑤6^2+1=37.
......