The wedgie: Difference between revisions
| Line 14: | Line 14: | ||
Consider the entries of the wedgie W. The entries of W are W(2, q_1), ..., W(2, q_n), and W(q_i, q_j) for i < j. | Consider the entries of the wedgie W. The entries of W are W(2, q_1), ..., W(2, q_n), and W(q_i, q_j) for i < j. | ||
To find the '''period''': | 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 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. | ||