Jump to content

Talk:Cipolla's algorithm

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by 94.74.104.42 (talk) at 14:28, 15 October 2016 (←Created page with '1. x^2 = 10; in F_13 the Legendre symbol also is 1 in (10|3). Why 13? 2. (10|13) = 10^6 mod 13; Why 6? Wrom where this number? 3. a = 2; n = 10; a^2-n = 4-10 =...'). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

1. x^2 = 10; in F_13 the Legendre symbol also is 1 in (10|3). Why 13?

2. (10|13) = 10^6 mod 13; Why 6? Wrom where this number?

3. a = 2; n = 10; a^2-n = 4-10 = -6. Why a = 2?

4. a^2-n = 7; the Legendre symbol (7|10) But 2^2-10 = -6, not 7. Why 7?

Retrieved from "https://en.wikipedia.org/w/index.php?title=Talk:Cipolla%27s_algorithm&oldid=744482778"