Development of
Algorithmic Constructions

16:33:00

20.Apr 2024

29 31 33
√2 √3 √5 √6 √7 √8 √10 √11 √12 √13 √14 √15 √17

Calculation

A=√8
(a+bA)² = a²+b²A² + 2abA mod p
|(a+bA)| = (a+bA)(a-bA) = a²-b²A² mod p

Potence 2 Potence 3 Potence 5 Potence 7 Potence 11 Potence 13 Potence 17 Potence 19 Potence 23 Potence 29

Number = 31, Adjoined = √8, Exponent = 1, Jacobi (8, 31) = 131 = 3 mod 4, 31 = 7 mod 8

30
0	30√8

Number of elements = 30

Number = 31, Adjoined = √8, Exponent = 1, Jacobi (8, 31) = 131 = 3 mod 4, 31 = 7 mod 8

Potence 2 Potence 3 Potence 5 Potence 7 Potence 11 Potence 13 Potence 17 Potence 19 Potence 23 Potence 29

|30+15A|
=30

|30+16A|
=30

|29+12A|
=30

|29+19A|
=30

|28+3A|
=30

|28+28A|
=30

|24+13A|
=30

|24+18A|
=30

|22+7A|
=30

|22+24A|
=30

|21+1A|
=30

|21+30A|
=30

|16+6A|
=30

|16+25A|
=30

|15+6A|
=30

|15+25A|
=30

|10+1A|
=30

|10+30A|
=30

|9+7A|
=30

|9+24A|
=30

|7+13A|
=30

|7+18A|
=30

|3+3A|
=30

|3+28A|
=30

|2+12A|
=30

|2+19A|
=30

|1+15A|
=30

|1+16A|
=30

|0+2A|
=30

|0+29A|
=30