Ternary scale theorems: Difference between revisions

Inthar (talk | contribs)
Inthar (talk | contribs)
Line 53: Line 53:


Let ''r'' be odd and ''r'' ≥ 3. Consider the following abstract sizes for the interval class of ''k''-steps reached by stacking ''r'' generators:
Let ''r'' be odd and ''r'' ≥ 3. Consider the following abstract sizes for the interval class of ''k''-steps reached by stacking ''r'' generators:
# from '''g'''<sub>1</sub> '''g'''<sub>2</sub> ... '''g'''<sub>1</sub>, we get a<sub>1</sub> = (''r'' &minus; 1)/2*g + '''g'''<sub>1</sub> = ceil(''r''/2) '''g'''<sub>1</sub> + floor(''r''/2) '''g'''<sub>2</sub>  
# from '''g'''<sub>1</sub> '''g'''<sub>2</sub> ... '''g'''<sub>1</sub>, we get a<sub>1</sub> = (''r'' &minus; 1)/2 * '''g''' + '''g'''<sub>1</sub> = ceil(''r''/2) '''g'''<sub>1</sub> + floor(''r''/2) '''g'''<sub>2</sub>  
# from '''g'''<sub>2</sub> '''g'''<sub>1</sub> ... '''g'''<sub>2</sub>, we get a<sub>2</sub> = (''r'' &minus; 1)/2*g + '''g'''<sub>2</sub> = floor(''r''/2) '''g'''<sub>1</sub> + ceil(''r''/2) '''g'''<sub>2</sub>
# from '''g'''<sub>2</sub> '''g'''<sub>1</sub> ... '''g'''<sub>2</sub>, we get a<sub>2</sub> = (''r'' &minus; 1)/2 * '''g''' + '''g'''<sub>2</sub> = floor(''r''/2) '''g'''<sub>1</sub> + ceil(''r''/2) '''g'''<sub>2</sub>
# from '''g'''<sub>2</sub> (...even # of gens...) '''g'''<sub>1</sub> '''g'''<sub>3</sub> '''g'''<sub>1</sub> (...even # of gens...) '''g'''<sub>2</sub>, we get a<sub>3</sub> = (''r'' &minus; 1)/2 '''g'''<sub>1</sub> + (''r'' &minus; 1)/2 '''g'''<sub>2</sub> + '''g'''<sub>3</sub> ≡ (''r'' &minus; ''n''/2 &minus; 3/2)'''g'''<sub>1</sub> + (''r'' &minus; ''n''/2 &minus; 1/2)'''g'''<sub>2</sub> mod e.
# from '''g'''<sub>2</sub> (...even # of gens...) '''g'''<sub>1</sub> '''g'''<sub>3</sub> '''g'''<sub>1</sub> (...even # of gens...) '''g'''<sub>2</sub>, we get a<sub>3</sub> = (''r'' &minus; 1)/2 '''g'''<sub>1</sub> + (''r'' &minus; 1)/2 '''g'''<sub>2</sub> + '''g'''<sub>3</sub> ≡ (''r'' &minus; ''n''/2 &minus; 3/2)'''g'''<sub>1</sub> + (''r'' &minus; ''n''/2 &minus; 1/2)'''g'''<sub>2</sub> mod e.
# from '''g'''<sub>1</sub> (...odd # of gens...) '''g'''<sub>1</sub> '''g'''<sub>3</sub> '''g'''<sub>1</sub> (...odd # of gens...) '''g'''<sub>1</sub>, we get a<sub>4</sub> = (''r'' + 1)/2 '''g'''<sub>1</sub> + (''r'' &minus; 3)/2 '''g'''<sub>2</sub> + '''g'''<sub>3</sub> ≡ (''r'' &minus; ''n''/2 &minus; 1/2)'''g'''<sub>1</sub> + (''r'' &minus; ''n''/2 &minus; 3/2)'''g'''<sub>2</sub> mod e.
# from '''g'''<sub>1</sub> (...odd # of gens...) '''g'''<sub>1</sub> '''g'''<sub>3</sub> '''g'''<sub>1</sub> (...odd # of gens...) '''g'''<sub>1</sub>, we get a<sub>4</sub> = (''r'' + 1)/2 '''g'''<sub>1</sub> + (''r'' &minus; 3)/2 '''g'''<sub>2</sub> + '''g'''<sub>3</sub> ≡ (''r'' &minus; ''n''/2 &minus; 1/2)'''g'''<sub>1</sub> + (''r'' &minus; ''n''/2 &minus; 3/2)'''g'''<sub>2</sub> mod e.