Wedgie/Archived version: Difference between revisions

Inthar (talk | contribs)
Inthar (talk | contribs)
Line 13: Line 13:
To find the '''period''': Let d = gcd(W(2, q_1), ..., W(2, q_n)). Then your period is 1\d.
To find the '''period''': Let d = gcd(W(2, q_1), ..., W(2, q_n)). Then your period is 1\d.


To find the '''generator''': Use the [https://en.wikipedia.org/wiki/Extended_Euclidean_algorithm extended Euclidean algorithm] to find a linear combination g = a_1 q_1 + ... + a_n q_n (i.e. a JI ratio g = q_1^a_1 ... q_n^a_n) such that W(2, g) = a_1 W(2, q_1) + ... a_n W(2,q_n) = d.
To find (a JI interpretation of) the '''generator''': Use the [https://en.wikipedia.org/wiki/Extended_Euclidean_algorithm extended Euclidean algorithm] to find a JI ratio g = q_1^a_1 ... q_n^a_n (equivalently, linear combination g = a_1 q_1 + ... + a_n q_n) such that W(2, g) = a_1 W(2, q_1) + ... a_n W(2,q_n) = d.


===Example===
===Example===