Wythoff' array and Wechsler's Sequence

  • Context: Graduate 
  • Thread starter Thread starter ramsey2879
  • Start date Start date
  • Tags Tags
    Array Sequence
Click For Summary
SUMMARY

The discussion centers on the mathematical relationships between Wythoff's square array (Sloane's reference A035513) and Allan Wechsler's sequence (A022344). It establishes a connection through the definitions of T(i,j) and A(i), leading to integer definitions x(i,j) based on the parity of T(i,j). The discussion also highlights a simplification involving the Fibonacci sequence and its application in deriving Pythagorean triples, suggesting a novel approach to introduce mathematical concepts to students.

PREREQUISITES
  • Understanding of Wythoff's square array and its properties
  • Familiarity with Wechsler's sequence and its mathematical significance
  • Knowledge of Fibonacci numbers and their applications
  • Basic concepts of Pythagorean triples and their derivation
NEXT STEPS
  • Explore the properties of Wythoff's square array in detail
  • Investigate the implications of Wechsler's sequence in number theory
  • Learn how to derive Pythagorean triples using Fibonacci relationships
  • Examine the mathematical significance of integer sequences in combinatorial mathematics
USEFUL FOR

Mathematicians, educators, and students interested in number theory, combinatorial mathematics, and the application of sequences in mathematical proofs.

ramsey2879
Messages
841
Reaction score
3
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]<br /> <br /> for j>2 and [tex]T_{(i,j)}[/tex] is even<br /> <br /> [tex]x_{(i,j)} = x_{(i,j-1)} + x_{(i,j-2)} + 1[\tex][/tex][/tex]
 
Physics news on Phys.org
ramsey2879 said:
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<br /> <br /> [tex]x_{(i,j)} = x_{(i,j-1)} + x_{(i,j-2)} + 1[/tex][/tex]
[tex] <br /> 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 occurred to me that the above could be simplified to:<br /> <br /> [tex]T_(n,k)^2 + 4*T_(n,k-1)*T_(n,k+1) = g(i,k)^2[/tex]<br /> <br /> The formula for T_(n,k)<br /> <br /> <br /> [tex]T_{n,k} = F_{k+1}*floor(n*tau) + (n-1)*F_{k}[/tex]<br /> <br /> F(n) are the fibonacci numbers with F(0) = 0 and F(1) = 1 and tau is the golden ratio.<br /> <br /> Also I found that g(i,k) is another row of the Wythoff array<br /> <br /> The mapping is as follows:<br /> <br /> g(1,k) = T(2,k-1)<br /> g(2,k) = T(16,k-3)<br /> g(3,k) = T(9,k-1)<br /> g(4,k) = T(13,k-1)<br /> g(5,k) = T(45,k-3)<br /> g(6,k) = T(20,k-1)<br /> g(7,k) = T(63,k-3)<br /> g(8,k) = T(27,k-1)<br /> g(9,k) = T(31,k-1)<br /> g(10,k) =T(92,k-3)<br /> <br /> 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?[/tex]
 
Last edited:
ramsey2879 said:
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 occurred 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]
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:

Similar threads

  • · Replies 21 ·
Replies
21
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 0 ·
Replies
0
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 17 ·
Replies
17
Views
2K