Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- ### An Elliptic Curve over 29 ###
- x: 0
- y^2: 4
- Solutions: (0, 4) and (0, 25)
- QR of 4: 1
- Coordinates: (0, 27) and (0, 2)
- x: 1
- y^2: 2
- Solutions: (1, 2) and (1, 27)
- QR of 2: 28
- There is no solution for x = 1 as the QR is 28, which is equal to -1 mod 29
- x: 2
- y^2: 6
- Solutions: (2, 6) and (2, 23)
- QR of 6: 1
- Coordinates: (2, 8) and (2, 21)
- x: 3
- y^2: 22
- Solutions: (3, 22) and (3, 7)
- QR of 22: 1
- Coordinates: (3, 15) and (3, 14)
- x: 4
- y^2: 27
- Solutions: (4, 27) and (4, 2)
- QR of 27: 28
- There is no solution for x = 4 as the QR is 28, which is equal to -1 mod 29
- x: 5
- y^2: 27
- Solutions: (5, 27) and (5, 2)
- QR of 27: 28
- There is no solution for x = 5 as the QR is 28, which is equal to -1 mod 29
- x: 6
- y^2: 28
- Solutions: (6, 28) and (6, 1)
- QR of 28: 1
- Coordinates: (6, 12) and (6, 17)
- x: 7
- y^2: 7
- Solutions: (7, 7) and (7, 22)
- QR of 7: 1
- Coordinates: (7, 23) and (7, 6)
- x: 8
- y^2: 28
- Solutions: (8, 28) and (8, 1)
- QR of 28: 1
- Coordinates: (8, 12) and (8, 17)
- x: 9
- y^2: 10
- Solutions: (9, 10) and (9, 19)
- QR of 10: 28
- There is no solution for x = 9 as the QR is 28, which is equal to -1 mod 29
- x: 10
- y^2: 17
- Solutions: (10, 17) and (10, 12)
- QR of 17: 28
- There is no solution for x = 10 as the QR is 28, which is equal to -1 mod 29
- x: 11
- y^2: 26
- Solutions: (11, 26) and (11, 3)
- QR of 26: 28
- There is no solution for x = 11 as the QR is 28, which is equal to -1 mod 29
- x: 12
- y^2: 14
- Solutions: (12, 14) and (12, 15)
- QR of 14: 28
- There is no solution for x = 12 as the QR is 28, which is equal to -1 mod 29
- x: 13
- y^2: 16
- Solutions: (13, 16) and (13, 13)
- QR of 16: 1
- Coordinates: (13, 25) and (13, 4)
- x: 14
- y^2: 9
- Solutions: (14, 9) and (14, 20)
- QR of 9: 1
- Coordinates: (14, 26) and (14, 3)
- x: 15
- y^2: 28
- Solutions: (15, 28) and (15, 1)
- QR of 28: 1
- Coordinates: (15, 12) and (15, 17)
- x: 16
- y^2: 21
- Solutions: (16, 21) and (16, 8)
- QR of 21: 28
- There is no solution for x = 16 as the QR is 28, which is equal to -1 mod 29
- x: 17
- y^2: 23
- Solutions: (17, 23) and (17, 6)
- QR of 23: 1
- Coordinates: (17, 20) and (17, 9)
- x: 18
- y^2: 11
- Solutions: (18, 11) and (18, 18)
- QR of 11: 28
- There is no solution for x = 18 as the QR is 28, which is equal to -1 mod 29
- x: 19
- y^2: 20
- Solutions: (19, 20) and (19, 9)
- QR of 20: 1
- Coordinates: (19, 7) and (19, 22)
- x: 20
- y^2: 27
- Solutions: (20, 27) and (20, 2)
- QR of 27: 28
- There is no solution for x = 20 as the QR is 28, which is equal to -1 mod 29
- x: 21
- y^2: 9
- Solutions: (21, 9) and (21, 20)
- QR of 9: 1
- Coordinates: (21, 26) and (21, 3)
- x: 22
- y^2: 1
- Solutions: (22, 1) and (22, 28)
- QR of 1: 1
- Coordinates: (22, 1) and (22, 28)
- x: 23
- y^2: 9
- Solutions: (23, 9) and (23, 20)
- QR of 9: 1
- Coordinates: (23, 26) and (23, 3)
- x: 24
- y^2: 10
- Solutions: (24, 10) and (24, 19)
- QR of 10: 28
- There is no solution for x = 24 as the QR is 28, which is equal to -1 mod 29
- x: 25
- y^2: 10
- Solutions: (25, 10) and (25, 19)
- QR of 10: 28
- There is no solution for x = 25 as the QR is 28, which is equal to -1 mod 29
- x: 26
- y^2: 15
- Solutions: (26, 15) and (26, 14)
- QR of 15: 28
- There is no solution for x = 26 as the QR is 28, which is equal to -1 mod 29
- x: 27
- y^2: 2
- Solutions: (27, 2) and (27, 27)
- QR of 2: 28
- There is no solution for x = 27 as the QR is 28, which is equal to -1 mod 29
- x: 28
- y^2: 6
- Solutions: (28, 6) and (28, 23)
- QR of 6: 1
- Coordinates: (28, 8) and (28, 21)
- [(0, 27), (0, 2), (2, 8), (2, 21), (3, 15), (3, 14), (6, 12), (6, 17), (7, 23), (7, 6), (8, 12), (8, 17), (13, 25), (13, 4), (14, 26), (14, 3), (15, 12), (15, 17), (17, 20), (17, 9), (19, 7), (19, 22), (21, 26), (21, 3), (22, 1), (22, 28), (23, 26), (23, 3), (28, 8), (28, 21)]
- [Finished in 0.3s]
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement