Ternary scale theorems: Difference between revisions
| Line 104: | Line 104: | ||
By modular arithmetic, if 0 ≤ ''r'' < ''n'', ''rk'' ≡ ''k''/2 mod ''n'' iff ''r'' ≡ (''n'' + 1)/2 mod ''n''. (Note that both 2 and ''k'' are coprime with ''n'', hence multiplicatively invertible mod ''n''.) This proves that the offset, which must be reached after (''n'' + 1)/2 ''k''-steps, is a ''k''/2-step, as desired. (As [''k''] is a generator of ℤ/''n'', stacking (''n'' − 1)-many ''k''-steps must visit every note exactly once. Thus if the offset wasn't reached in (''n'' + 1)/2 steps, the two generator chains either wouldn't be disjoint or wouldn't have the assumed lengths.) {{qed}} | By modular arithmetic, if 0 ≤ ''r'' < ''n'', ''rk'' ≡ ''k''/2 mod ''n'' iff ''r'' ≡ (''n'' + 1)/2 mod ''n''. (Note that both 2 and ''k'' are coprime with ''n'', hence multiplicatively invertible mod ''n''.) This proves that the offset, which must be reached after (''n'' + 1)/2 ''k''-steps, is a ''k''/2-step, as desired. (As [''k''] is a generator of ℤ/''n'', stacking (''n'' − 1)-many ''k''-steps must visit every note exactly once. Thus if the offset wasn't reached in (''n'' + 1)/2 steps, the two generator chains either wouldn't be disjoint or wouldn't have the assumed lengths.) {{qed}} | ||
== Theorem 3 (Properties of even generator-offset ternary scales) == | == Theorem 3 (Properties of even generator-offset ternary scales) == | ||