Skip to main content
Addressing the correct problem and giving a simple argument
Source Link
Steven Sivek
  • 6.6k
  • 1
  • 38
  • 29

If I understand this correctly, then forHere's a unified argument based on my comments to Scott's post that doesn't use quadratic reciprocity in any form. Suppose n=2 and p >>= 5 the vectors (a,0) and (0,a)lift each line of slope i in Y(2,p) should have to lift to vectors (a+kp,lp) anda point (mpai+pbi,a+np) in X(2 iai+pci) which are.

Since each pair of lifts should give a basis of Z^2. But this shouldn't be possible unless they formZ2 and thus a matrix with determinant \pm 1, i.e.taking each pair from among i=1,2,k+2 (a+kpwith 1 <= k <= p-3) gives us conditions

a1a2 = \pm 1 (a+npmod p) - nmp^2

k*a2ak+2 = \pm 1, In particular this requires a^2 (mod p)

(k+1)*a1ak+2 = \pm 1 (mod p), but this is impossible for a=2.

This should also generalize inCombining the obvious way to n > 2: we get a^nfirst two gives ka22*a1ak+2 = \pm 1, or a22 = \pm(1+1/k) (mod p).

But for k=1 this gives us a22 = \pm 2, and if a isfor k=2 we get a primitive root modulo p then a^n22 = \pm 1 (1 + (p+1)/2) = \pm (p+3)/2, so either (p+3)/2 = 2 (mod p) implies a^{2n}or (p+3)/2 = 1-2 (mod p). These imply p=1 and p=7, respectively, so already the only possible solution is p=7. But if p=7 then k=3 gives a22 = \pm 6, which can't be solved for p > 2n+1is not \pm 2 (as well as lots of smaller pmod 7).

This doesn't eliminate all the cases that don't work, but we already seeso that for fixed ndoesn't work either. Thus a lift with n=2 can only finitely manypossibly exist if p will workis 2 or 3.

If I understand this correctly, then for p > 5 the vectors (a,0) and (0,a) in Y(2,p) should have to lift to vectors (a+kp,lp) and (mp,a+np) in X(2) which are a basis of Z^2. But this shouldn't be possible unless they form a matrix with determinant \pm 1, i.e. (a+kp)(a+np) - nmp^2 = \pm 1, In particular this requires a^2 = \pm 1 (mod p), but this is impossible for a=2.

This should also generalize in the obvious way to n > 2: we get a^n = \pm 1 (mod p), and if a is a primitive root modulo p then a^n = \pm 1 (mod p) implies a^{2n} = 1 (mod p), which can't be solved for p > 2n+1 (as well as lots of smaller p).

This doesn't eliminate all the cases that don't work, but we already see that for fixed n only finitely many p will work.

Here's a unified argument based on my comments to Scott's post that doesn't use quadratic reciprocity in any form. Suppose n=2 and p >= 5, and lift each line of slope i in Y(2,p) to a point (ai+pbi, iai+pci).

Since each pair of lifts should give a basis of Z2 and thus a matrix with determinant \pm 1, taking each pair from among i=1,2,k+2 (with 1 <= k <= p-3) gives us conditions

a1a2 = \pm 1 (mod p)

k*a2ak+2 = \pm 1 (mod p)

(k+1)*a1ak+2 = \pm 1 (mod p).

Combining the first two gives ka22*a1ak+2 = \pm 1, or a22 = \pm(1+1/k) (mod p).

But for k=1 this gives us a22 = \pm 2, and for k=2 we get a22 = \pm (1 + (p+1)/2) = \pm (p+3)/2, so either (p+3)/2 = 2 (mod p) or (p+3)/2 = -2 (mod p). These imply p=1 and p=7, respectively, so already the only possible solution is p=7. But if p=7 then k=3 gives a22 = \pm 6, which is not \pm 2 (mod 7), so that doesn't work either. Thus a lift with n=2 can only possibly exist if p is 2 or 3.

fixed a typo (2n -> 2n+1)
Source Link
Steven Sivek
  • 6.6k
  • 1
  • 38
  • 29

If I understand this correctly, then for p > 5 the vectors (a,0) and (0,a) in Y(2,p) should have to lift to vectors (a+kp,lp) and (mp,a+np) in X(2) which are a basis of Z^2. But this shouldn't be possible unless they form a matrix with determinant \pm 1, i.e. (a+kp)(a+np) - nmp^2 = \pm 1, In particular this requires a^2 = \pm 1 (mod p), but this is impossible for a=2.

This should also generalize in the obvious way to n > 2: we get a^n = \pm 1 (mod p), and if a is a primitive root modulo p then a^n = \pm 1 (mod p) implies a^{2n} = 1 (mod p), which can't be solved for p > 2n2n+1 (as well as lots of smaller p).

This doesn't eliminate all the cases that don't work, but we already see that for fixed n only finitely many p will work.

If I understand this correctly, then for p > 5 the vectors (a,0) and (0,a) in Y(2,p) should have to lift to vectors (a+kp,lp) and (mp,a+np) in X(2) which are a basis of Z^2. But this shouldn't be possible unless they form a matrix with determinant \pm 1, i.e. (a+kp)(a+np) - nmp^2 = \pm 1, In particular this requires a^2 = \pm 1 (mod p), but this is impossible for a=2.

This should also generalize in the obvious way to n > 2: we get a^n = \pm 1 (mod p), and if a is a primitive root modulo p then a^n = \pm 1 (mod p) implies a^{2n} = 1 (mod p), which can't be solved for p > 2n (as well as lots of smaller p).

This doesn't eliminate all the cases that don't work, but we already see that for fixed n only finitely many p will work.

If I understand this correctly, then for p > 5 the vectors (a,0) and (0,a) in Y(2,p) should have to lift to vectors (a+kp,lp) and (mp,a+np) in X(2) which are a basis of Z^2. But this shouldn't be possible unless they form a matrix with determinant \pm 1, i.e. (a+kp)(a+np) - nmp^2 = \pm 1, In particular this requires a^2 = \pm 1 (mod p), but this is impossible for a=2.

This should also generalize in the obvious way to n > 2: we get a^n = \pm 1 (mod p), and if a is a primitive root modulo p then a^n = \pm 1 (mod p) implies a^{2n} = 1 (mod p), which can't be solved for p > 2n+1 (as well as lots of smaller p).

This doesn't eliminate all the cases that don't work, but we already see that for fixed n only finitely many p will work.

Source Link
Steven Sivek
  • 6.6k
  • 1
  • 38
  • 29

If I understand this correctly, then for p > 5 the vectors (a,0) and (0,a) in Y(2,p) should have to lift to vectors (a+kp,lp) and (mp,a+np) in X(2) which are a basis of Z^2. But this shouldn't be possible unless they form a matrix with determinant \pm 1, i.e. (a+kp)(a+np) - nmp^2 = \pm 1, In particular this requires a^2 = \pm 1 (mod p), but this is impossible for a=2.

This should also generalize in the obvious way to n > 2: we get a^n = \pm 1 (mod p), and if a is a primitive root modulo p then a^n = \pm 1 (mod p) implies a^{2n} = 1 (mod p), which can't be solved for p > 2n (as well as lots of smaller p).

This doesn't eliminate all the cases that don't work, but we already see that for fixed n only finitely many p will work.