Posers and Puzzles

Posers and Puzzles

  1. Standard membertalzamir
    Art, not a Toil
    60.13N / 25.01E
    Joined
    19 Sep '11
    Moves
    46223
    28 Jun '12 10:40
    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?
  2. Joined
    26 Apr '03
    Moves
    26597
    08 Jul '12 19:27
    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)
  3. Standard membertalzamir
    Art, not a Toil
    60.13N / 25.01E
    Joined
    19 Sep '11
    Moves
    46223
    15 Jul '12 18:29
    Indeed so. That is why this can only work with irrational numbers.