Go back
Complementary Sequences

Complementary Sequences

Posers and Puzzles

talzamir
Art, not a Toil

60.13N / 25.01E

Joined
19 Sep 11
Moves
59800
Clock
28 Jun 12
Vote Up
Vote Down

Choose a positive irrational number r and form two sequences;

n x (1 + r); n = 1, 2, 3, ...
m x (1 + 1/r); m = 1, 2, 3, ...

That gives two sequences of irrational numbers. Round them all down to the nearest integer. Say, with r = pi;

r = 3.141
1/r = 0.318

4.14 8.28 12.43, ... rounds down to 4, 8, 12, 16, 20, 24, 28, 33, ...
1.32 2.64 3.95, ... round down to 1, 2, 3, 5, 6, 7, 9, 10, 11, 13, 14, 15, ... 31, 32, 34, ...

It seems all positive integers feature in one sequence or the other, but never both.

Is that true for pi?
If so, is that true for all other positive irrational numbers too?

iamatiger

Joined
26 Apr 03
Moves
26771
Clock
08 Jul 12
Vote Up
Vote Down

Originally posted by talzamir
Choose a positive irrational number r and form two sequences;

n x (1 + r); n = 1, 2, 3, ...
m x (1 + 1/r); m = 1, 2, 3, ...

That gives two sequences of irrational numbers. Round them all down to the nearest integer. Say, with r = pi;

r = 3.141
1/r = 0.318

4.14 8.28 12.43, ... rounds down to 4, 8, 12, 16, 20, 24, 28, 33, ...
1.32 2. ...[text shortened]... oth.

Is that true for pi?
If so, is that true for all other positive irrational numbers too?
Hmm

We can certainly prove any rational number does collide

Assume the rational number is X/Y, where X and Y are integers

at a potential collision point:

n(1+X/Y) = m(1+Y/X)

n/m = (1+Y/X)/(1+X/Y)

n/m = (X + YX)/X * Y/(Y + YX)

n/m = (XY + XY^2)/(XY + YX^2)

as the top and bottom of the RHS are integers, there will be a collision here, ie:

(XY+XY^2)(1+r) = (XY + YX^2)(1+1/r)

talzamir
Art, not a Toil

60.13N / 25.01E

Joined
19 Sep 11
Moves
59800
Clock
15 Jul 12
Vote Up
Vote Down

Indeed so. That is why this can only work with irrational numbers.

Cookies help us deliver our Services. By using our Services or clicking I agree, you agree to our use of cookies. Learn More.