Development of
Algorithmic Constructions

00:12:27

20.Apr 2024

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

Calculation

A=√7
(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 = √7, Exponent = 1, Jacobi (7, 31) = 131 = 3 mod 4, 31 = 7 mod 8

30
0	30√7

Number of elements = 30

Number = 31, Adjoined = √7, Exponent = 1, Jacobi (7, 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+14A|
=1

|28+17A|
=1

|25+6A|
=1

|25+25A|
=1

|23+3A|
=1

|23+28A|
=1

|22+10A|
=1

|22+21A|
=1

|19+4A|
=1

|19+27A|
=1

|17+9A|
=1

|17+22A|
=1

|16+1A|
=1

|16+30A|
=1

|15+1A|
=1

|15+30A|
=1

|14+9A|
=1

|14+22A|
=1

|12+4A|
=1

|12+27A|
=1

|9+10A|
=1

|9+21A|
=1

|8+3A|
=1

|8+28A|
=1

|6+6A|
=1

|6+25A|
=1

|3+14A|
=1

|3+17A|
=1

|1+0A|
=1