Inhaltsverzeichnis

Development of
Algorithmic Constructions

00:47:15
Deutsch
20.Apr 2024

27 29 31
√2 √3 √5 √6 √7 √8 √10 √11

Number p= Adjoined square root=

Calculation

A=√2
(a+bAI)² = a²-b²A² + 2abAI mod p
|(a+bAI)| = (a+bAI)(a-bAI) = 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
Square 2

Number = 29, Adjoined = √2, Exponent = 2, Jacobi (2, 29) = -1, 29 = 1 mod 4, 29 = 5 mod 8

28
028√2
Number of elements = 15

Number = 29, Adjoined = √2, Exponent = 2, Jacobi (2, 29) = -1, 29 = 1 mod 4, 29 = 5 mod 8

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

href=2. root

|28+0AI|
=1
|27+10AI|
=1
|27+19AI|
=1
|22+11AI|
=1
|22+18AI|
=1
|19+9AI|
=1
|19+20AI|
=1
|15+2AI|
=1
|15+27AI|
=1
|12+1AI|
=1
|12+28AI|
=1
|4+6AI|
=1
|4+23AI|
=1
|3+5AI|
=1
|3+24AI|
=1