Inhaltsverzeichnis

Development of
Algorithmic Constructions

00:55:39
Deutsch
29.Mar 2024

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

Number p= Adjoined square root=

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
030√8
Number of elements = 61

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+2A|
=0
|30+29A|
=0
|29+4A|
=0
|29+27A|
=0
|28+6A|
=0
|28+25A|
=0
|27+8A|
=0
|27+23A|
=0
|26+10A|
=0
|26+21A|
=0
|25+12A|
=0
|25+19A|
=0
|24+14A|
=0
|24+17A|
=0
|23+15A|
=0
|23+16A|
=0
|22+13A|
=0
|22+18A|
=0
|21+11A|
=0
|21+20A|
=0
|20+9A|
=0
|20+22A|
=0
|19+7A|
=0
|19+24A|
=0
|18+5A|
=0
|18+26A|
=0
|17+3A|
=0
|17+28A|
=0
|16+1A|
=0
|16+30A|
=0
|15+1A|
=0
|15+30A|
=0
|14+3A|
=0
|14+28A|
=0
|13+5A|
=0
|13+26A|
=0
|12+7A|
=0
|12+24A|
=0
|11+9A|
=0
|11+22A|
=0
|10+11A|
=0
|10+20A|
=0
|9+13A|
=0
|9+18A|
=0
|8+15A|
=0
|8+16A|
=0
|7+14A|
=0
|7+17A|
=0
|6+12A|
=0
|6+19A|
=0
|5+10A|
=0
|5+21A|
=0
|4+8A|
=0
|4+23A|
=0
|3+6A|
=0
|3+25A|
=0
|2+4A|
=0
|2+27A|
=0
|1+2A|
=0
|1+29A|
=0
|0+0A|
=0