Friday, April 7, 2017

Week 9

Last week, we divided up all primitive Pythagorean triples into classes based on the value $b-a$ where $b$ is the long leg of triangle and $a$ is the short leg of the triangle. What we learned from this is that triangles of a certain class start at $\left(r,s\right)$ and keep extending onto $\left(2r+s,r\right)$, $\left(2\left(2r+s\right)+r,2r+s\right)$.... (This is actually related to a recurrence relation called Pell numbers)

I wondered if we could locate the first triangle from each class, so I asked myself when there is nothing before an $\left(r,s\right)$. The term before $\left(r,s\right)$ would be $\left(s,r-2s\right)$. This is not a valid value when at least one of the parts is less than $1$ or when the first half is less than the second half

If we look at this first condition, we see that either $s$ or $r-2s$ is less than $0$. If we are given that $\left(r,s\right)$ is valid then we know that $s$ is greater than $0$. This only leaves the equation $r-2s<0$ or $r<2s$

The other condition gives the equation $s<r-2s$ or $r>3s$

We see that both of these equations seem to describe lines on a graph and if we look back to our r vs. s spreadsheet, we see


This means that everything above the blue line and everything below the red line is the first of its class in that method of finding the next triple of the same class. You can also see that the triples between the two lines already had a smaller triple of the same class outside of the lines.

This actually helped cut down on calculation time for a calculator I made, but to explain that I first need to explain something else.

Let's say we draw out a Pythagorean triple as a triangle


We could subtract some $k$ from both $b$ and $a$ and not change its class since $b-a=\left(b-k\right)-\left(a-k\right)$ (although this new triangle might not represent a Pythagorean triple) 



And we could do this for any value of $k$, so we know triangles of the same class would have their hypotenuse from the origin to anywhere along this line.


Remember that this is for triangle with the same value for $b-a$. If we instead look at triangles with the same value for $b+a$, we get


This is important because if we review our arithmetic sequences


we see that there are many triangles that share their $b-a$ or $b+a$ class with another triangle. If we try drawing this out like we did earlier, we get


To clean this up, we will only show the endpoint of each hypotenuse


This includes almost all the requirements for a 3x3 magic square of squares, but we will worry about the last bit later.

Now, I will describe my program.

First, it collected the first thousand triples of a certain $b-a$ class

Next, for every pair of triples, it essentially took the two triples


and used them to calculate the third triple


And so I got solutions to some classes. For example, for the class $23$, I got the three triples $\left(119,408,425\right)$, $\left(275,252,373\right)$, and $\left(156,133,205\right)$

These give us $289^2, 425^2, 527^2$,  $23^2, 373^2, 527^2$, and $23^2, 205^2, 289^2$

We notice that we can take this


and fill in the values


So we have found out how to generate this part of a magic square of squares, but we have still not yet figured out the other parts of the magic square of squares

This week's calculator will be up shortly

13 comments:

  1. Hi Vijay! It really seems like you made a lot of progress this week! Could you please explain what Pell numbers are though? It is interesting to see that you must use triangles and Pythagorean triples to create a different geometric shape, a square. It looks like you are almost there to completing the magic square of squares problem! I look forward to next week's post and the calculator!

    ReplyDelete
    Replies
    1. Hello Gokul! The 3x3 Magic Square of Squares isn't actually a geometric square, but it is a really complicated problem in terms of number theory. In terms of my progress, I would say that I am nowhere near to solving the problem, but that I have learned much useful information.

      Delete
    2. Also Pell numbers are a set of numbers that can be generated by a sequence starting 1, 2 where a number $n_k$ is $2*n_{k-1}+n_{k-2}$, so the next term is $2*2+1=5$, then $2*5+2=12$.

      If you take a number and the sum of that number and the previous number, you get solutions to the equation $X^2-2Y^2=\pm 1$. For example, $5$ and $5+2=7$ satisfy $7^2-2*5^2=-1$.

      Then some of these solutions can be used to create Fermat family triples. If you take $7$ and split it as evenly as possible, you get $3$ and $4$ which fits $3^2+4^2=5^2$.

      the sequence I looked at is similar to Pell numbers except that the starting numbers are different and they generate triangles of the same $b-a$ class.

      Delete
  2. Hi Vijay! Once again, you seem to have made an astounding amount of progress this week. It appears that you are making great strides and are closing in on your answer. Could you go a bit deeper into Pell Numbers, I was a little lost when I came to those. However, this is excellent work! I can't wait to see what happens next week!

    ReplyDelete
    Replies
    1. Also Pell numbers are a set of numbers that can be generated by a sequence starting 1, 2 where a number $n_k$ is $2∗n_{k−1}+n_{k−2}$, so the next term is $2∗2+1=5$, then $2∗5+2=12$.

      If you take a number and the sum of that number and the previous number, you get solutions to the equation $X^2−2Y^2= \pm 1$. For example, $5$ and $5+2=7$ satisfy $7^2−2∗5^2=−1$.

      Then some of these solutions can be used to create Fermat family triples. If you take $7$ and split it as evenly as possible, you get $3$ and $4$ which fits $3^2+4^2=5^2$.

      the sequence I looked at is similar to Pell numbers except that the starting numbers are different and they generate triangles of the same $b−a$ class.

      Delete
  3. Hi Vijay! It looks like you have achieved a lot this week. I love the pictures and the clear explanations. I'm looking forward to seeing what happens next week. Thanks.

    ReplyDelete
    Replies
    1. Hello Jack! I am glad to know that the pictures have helped your understanding of my research. Perhaps next week's post will better clarify my research as a whole.

      Delete
  4. The progress you make each week is amazing, but you acknowledged at the end of your post that some significant answers are missing. Do you think you'll be able to find them in a week or will you push for "further research" in your final presentation?

    ReplyDelete
    Replies
    1. Hello Nicole! It is pretty much impossible for me to find the rest in a week. Finding this last part would also be much more difficult than all my other research so far. Solving this problem is kind of like solving a Rubik's cube; the last faces are harder because you need to solve them while making sure you don't mess up the faces you already solved.

      Delete
  5. It looks like you've made significant progress, and I'm impressed at your detail and analysis. The graphs and diagrams were also very helpful.

    ReplyDelete
    Replies
    1. Hello Anthony! I'll make sure to include all the details and diagrams in my presentation. I love sharing knowledge with others.

      Delete
  6. Hi Vijay! Your research seems to be moving along smoothly. Thanks again for all the diagrams.

    ReplyDelete
    Replies
    1. Hello Carla! My research is going well. Soon I will be able to share my exciting results with everyone.

      Delete