Berkeley CSUA MOTD:Entry 23128
Berkeley CSUA MOTD
2019/04/20 [General] UID:1000 Activity:popular

2001/11/28 [Finance] UID:23128 Activity:nil
11/27   How do you solve ilyas' 3rd question?
2019/04/20 [General] UID:1000 Activity:popular

You may also be interested in these entries...
2009/10/29-11/3 [Finance/CC, Finance/Investment] UID:53483 Activity:kinda low
10/29   Hey troll that said that 2 CS profs should make $1M/yr...
        Most CS Profs make around $120K. Now it's your turn to talk about how
        if you're not wasting your money on fancy dinners and investing it all,
        you'd make over $1M on real estate and stock market investments.
        \_ Go back and reread and apologize. 1/4 != 1
Cache (2974 bytes)
We can generalize the proposition to cover positive integers of the form x^2 + Kxy + y^2 --------------- = N 1 + xy for all integers N greater than K, where K is a positve integer not equal to 2. If we try to prove that every integer N (greater than K) given by this equation is a square, we can proceed just as before, except that now, depending on the value of K, it is possible to have x,y with opposite signs yielding an integer value of N greater than K. We excluded the case K=2 because in that case we can achieve ANY value of N by setting y=1 and x=N-1. This is not ruled out by the "descent" argument because all these cases descend back to the pair 1,-1, which gives the indeterminate 0/0, and allows for any value of N. So, excluding that special case, let X,Y denote the absolute values of x and y, and observe that if x and y have opposite signs the expression for N can be written in the form X^2 + Y^2 - K N = K - ------------- XY-1 which shows that x^2 + y^2 must be less than K in order for N to exceed K. Thus there are just a finite number of pairs (x,y) with opposite sign that can yield a value of N greater than K. The smallest possible pair is 1,-2 (which is equivalent to 2,-1), in which case we have N = (5-2K)/-1, which we require to be greater than K. Hence, any integer value of N (greater than K) must be a square for K = 0, 1, 3, 4, or 5. For K=6 the pair 1,-2 gives N=7, so every integer value of N greater than 6 is either a square or equal to 7. More generally, every value of K greater than 5 allows the pair 1,-2, so we always have the N value of N = 2K-5. However, in this particular case the "exceptional" N value also happens to be a square, so we can say that any integer N greater than 7 is a square. This occurs for K = 7, 15, and 115, so the non-negative integers K such that every positive integer N of the form (x^2 + Kxy + y^2)/(1+xy) greater than K is a square is 0, 1, 3, 4, 5, 7, 15, 115 The number of minimal pairs x,y with opposite sign yielding integer values of N tends to increase as K increases, but it appears that there are infinitely many K for which the only reduced pair is 1,-2. For example, every term greater than 10 must not be divisible by 2, because otherwise it would give an integer N for (3K-10)/2 based on the pair 1,-3. Likewise from the pair 2,-2 we see that every term greater than 8 must not be congruent to 2 modulo 3, because otherwise it would give an integer N for (4K-8)/3. Here is a short table of the expressions that must not be integers for sufficiently large "prime K" values -1 -2 -3 -4 -5 1 - (2K-5)/1 (3K-10)/2 ( 4K-17)/ 3 ( 5K-26)/ 4 2 (4K-8)/3 (6K-13)/5 ( 8K-20)/ 7 (10K-29)/ 9 3 (9K-18)/8 (12K-25)/11 (15K-34)/14 4 (16K-32)/15 (20K-41)/19 5 (25K-50)/24 In each case the expression (AK-B)/(A-1) implies that for K values greater than B we must exclude those such that K = B (mod A-1). In other words, the sieve excludes every number greater than q = x^2 + y^2 congruent to q mod (xy-1).