0
comments
Monday, July 6, 2009
The following are the first twenty terms of a sequence: 0, 2, 4, 6, 8, 10, 11, 12, 14, 16, 18, 22, 33, 44, 55, 66, 77, 88, 99, 101, 110, . . . Same idea as the other sequences. Describe the pattern of the sequence. If you use a search engine, please don't submit it in the comments. If it hasn't been solved by Thursday, I'll give a hint. Also, if you ask a polar question (i.e., a yes/no question), I will probably answer it if it relates to this sequence. I'll post the solution on next week's sequence. Last week's sequence (5, 13, 17, 25, 29, 37, 41, 53, 61, 65, . . .) was the set of hypotenuses of primitive Pythagorean Triples. Suppose you have integers a, b and c. They form a primitive Pythagorean Triple if 1. a2+b2=c2, and 2. a and b coprime (i.e., they share no prime factors, i.e., their greatest common denominator is 1). For the triple a, b and c that satisfies the previous equation, we say that c is the hypotenuse because it is the longest side, and it is opposite the right angle. E.g., 5 is in the sequence because 52=32+42, and 3 and 4 share no prime factors. E.g., 372=122+352, and 12 and 35 share no prime factors. Alternatively, this is the list of terms from the sequence two weeks ago (0, 1, 2, 4, 5, 8, 9, 10, 13, 16, . . .) with some excluded. Suppose we have a term from two weeks ago, say a(i) for some i=1, 2, 3, . . ., where a(i)= c2+d2 for some integers c and d. Then a(i) is excluded from last week's sequence if and only if c and d share a prime factor or c and d are both odd or one of c and d is 0. I mentioned in the hint last week that Euclid's formula generates these terms. Suppose you have odd integer c and even integer d who share no prime factor. These generate the primitive Pythagorean Triple 2cd, |c2-d2| and c2+d2. E.g., 0=02+02, c=d=0. But 0 and 0 share an infinite number of prime factors, so 0 was not in last week's sequence. Practically speaking, the exclusion statements in the previous paragraph exclude three categories of terms in the sequence from two weeks ago (this is not an exhaustive list): So, e.g., exclude 0, 1, 4, 9, 16, 25, 36, 49, 64, 81, the rest of the squares, as they fit in the first category. E.g, exclude 8, 18, 32, 50, the rest of the double squares, as they fit in the second category. E.g., exclude 10, 20, 26, 34 the rest of the non-primitive Pythagorean Triples, as they fit in the third category. Real examples: E.g., 2=12+12. Obviously 1 and 1 are both odd, so 2 is excluded. E.g., 5=12+22. Considering 1 and 2, they share no prime factors, 2 is even so they're not both odd, and neither number is 0, so there's no reason to exclude 5. Thus, 5 is the first candidate to go into last week's sequence. E.g., 13=22+32. Considering 2 and 3, they share no prime factors, 2 is even so they're not both odd, and neither number is 0, so there's no reason to exclude 13. It is the second candidate to go into last week's sequence. It was not solved.