Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Wythoff' array and Wechsler's Sequence

  1. Dec 25, 2006 #1
    Wythoff's square array is Sloane's reference A035513 in the online encyclopedia of sequences (click the "table" button to see the sequence as a table) and Allan Wechsler's sequence is A022344. To my knowledge the following connection has not been noted before.

    Let T(i,j) be defined from the table as follows T(1,1) = 1, T(1,2) = 2 and T(2,1) = 4 and let A(i) be the Wechsler's sequence starting with A(1) = 1

    Then x(i,j) are integers defined by the following relation:

    If T(i,j) is even then

    [tex]\frac{5*T_{(i,j)}^{2}}{4} - A_{i}*(-1)^{i} = x_{(i,j)}^{2} [/tex]

    If T(i,j) is odd then

    [tex]\frac{5*T_{(i,j)}^{2} - 1}{4} -A_{i}*(-1)^{i} = x_{(i,j)}^{2} + x_{(i,j)}[/tex]

    for j>2 and [tex]T_{(i,j)}[/tex] is odd

    [tex]x_{(i,j)} = x_{(i,j-1)} + x_{(i,j-2)} [\tex]

    for j>2 and [tex]T_{(i,j)}[/tex] is even

    [tex]x_{(i,j)} = x_{(i,j-1)} + x_{(i,j-2)} + 1[\tex]
  2. jcsd
  3. Dec 30, 2006 #2
    On the other hand since [tex] A_{i} = |T_{i,j}^{2}-T_{i,j-1}*T_{i,j+1}|[/tex], and since an odd square -1 divided by 4 is an oblong number, it occured to me that the above could be simplified to:

    [tex] T_(n,k)^2 + 4*T_(n,k-1)*T_(n,k+1) = g(i,k)^2 [/tex]

    The formula for T_(n,k)

    [tex] T_{n,k} = F_{k+1}*floor(n*tau) + (n-1)*F_{k} [/tex]

    F(n) are the fibonacci numbers with F(0) = 0 and F(1) = 1 and tau is the golden ratio.

    Also I found that g(i,k) is another row of the Wythoff array

    The mapping is as follows:

    g(1,k) = T(2,k-1)
    g(2,k) = T(16,k-3)
    g(3,k) = T(9,k-1)
    g(4,k) = T(13,k-1)
    g(5,k) = T(45,k-3)
    g(6,k) = T(20,k-1)
    g(7,k) = T(63,k-3)
    g(8,k) = T(27,k-1)
    g(9,k) = T(31,k-1)
    g(10,k) =T(92,k-3)

    I find it interesting that the 3's and 1's follow the Fibonacci rabbit sequence with 3's substituted for the zeros; and there appears to be two separate rabbit patterns associated with the series of differences of the row numbers with the differences 7 and 4 associated with the 1's and the differences 29 and 18 associated with the 3's. Does anyone care to attempt a proof or to verify my findings?
    Last edited: Dec 31, 2006
  4. Jan 2, 2007 #3
    Hey, it turns out that the above Fibonacci relationship can be used to derive the formula for Pythagorean triples and vice versa. Great for introducing math to young students.

    if a,b,c are three consecutive numbers in a Fibonacci sequence then b^2 + 4ac is a square. How to make this the square hypotenuse of a primative Pythagorean triple? Simple make a and c coprime squares. Why havn't I seen this posted before?
    Last edited: Jan 2, 2007
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook