Development of
Algorithmic Constructions

13:48:04

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+0A|
=1

|28+1A|
=1

|28+30A|
=1

|25+4A|
=1

|25+27A|
=1

|23+2A|
=1

|23+29A|
=1

|22+14A|
=1

|22+17A|
=1

|19+13A|
=1

|19+18A|
=1

|17+6A|
=1

|17+25A|
=1

|16+11A|
=1

|16+20A|
=1

|15+11A|
=1

|15+20A|
=1

|14+6A|
=1

|14+25A|
=1

|12+13A|
=1

|12+18A|
=1

|9+14A|
=1

|9+17A|
=1

|8+2A|
=1

|8+29A|
=1

|6+4A|
=1

|6+27A|
=1

|3+1A|
=1

|3+30A|
=1

|1+0A|
=1