10章 原始根(primitive root)


100以下の素数(2、3を除く)の原始根。
表頭:素数p
表頭と表側がクロスする部分がp−1となる時の表側の値が、pに対する原始根である。

例えば7の原始根を見る場合、表の先頭行の7の下を見ていくと、
表の左側の3、5と、表の先頭行の7から降りてきたところにrが入っており、
3、5が7の原始根であることがわかる。


  123456789101112131415161718192021222324
1a...p57111317192329313741434753596167717379838997
22r rr r r r   rrrr   r  
33rr  rr rr  r r     r r 
44                       
55 r  r r  r rrr    r r r
66  rrr     r   rr   rrr 
77  rrr r   r    rrr r rr
88  r    r     rr     r  
99                       
1010    rrrr    r rr      r
1111   rr rrr r r r rrr    
1212    r   r rr r  r      
1313     r  rrr r r rrr rrr
1414    rrrr     rr   r rrr
1515     rrr rr r     r rrr
1616                       
1717      r rrr    r      r
1818       r r r rrrr   r  
1919      rr rrrrr      rr 
2020      r  r rrr  r r r  
2121      rrr    r   r    r
2222        rrr rr   r  r  
2323            r r      rr
2424        rrr   r     rr 
2525                       
2626       r  rrrr r  r  rr
2727       r     r       r 
2828          rr    rrrr r 
2929          rrr     rr rr
3030          rrr rr   r r 
3131            rrrrrrr  r 
3232         r   rr r   r  
3333           rrrr  rr  r 
3434          rr rr r rrr  
3535         rr rr r r rrr 
3636                       
3737              r    r  r
3838            r r      rr
3939            rrr   rrr r
4040            r r   r   r
4141            rr  r    rr
4242              r  rr r  
4343            r rr   rrr 
4444            r rrrrr    
4545            rr    r r  
4646                r   rr 
4747              r  rrrr  
4848             r  r  r r 
4949                       
5050             rr r   r  
5151             r rr    r 
5252              r  r  r  
5353                 rrrr  
5454              rr   rrr 
5555              rr r  r  
5656              r  r  rrr
5757                r   r r
5858                  r rrr
5959               r rrr rr
6060                  rrrrr
6161                rr   r 
6262                 rr rr 
6363                rr r r 
6464                       
6565                 r   r 
6666                   rrr 
6767                 r  r  
6868                 rrr  r
6969                 r     
7070                   r r 
7171                    r r
7272                    r  
7373                    r  
7474                   rrrr
7575                   r r 
7676                    rrr
7777                   r   
7878                       
7979                    r  
8080                    r r
8181                       
8282                     rr
8383                     rr
8484                      r
8585                       
8686                     r 
8787                      r
8888                       
8989                       
9090                      r
9191                       
9292                      r
9393                       
9494                       
9595                       
9696                       

  戻る  

E-mail : kc2h-msm@asahi-net.or.jp
三島 久典