home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / sci / math / 10423 < prev    next >
Encoding:
Text File  |  1992-08-19  |  749 b   |  35 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!zaphod.mps.ohio-state.edu!darwin.sura.net!jvnc.net!nuscc!bhonsle!bhonsle
  3. From: bhonsle@bhonsle.iss.nus.sg (Shailendra K Bhonsle)
  4. Subject: Can you prove it?
  5. Message-ID: <1992Aug20.055633.19046@nuscc.nus.sg>
  6. Keywords: Number theory
  7. Sender: bhonsle@bhonsle (Shailendra K Bhonsle)
  8. Organization: Institute of Systems Science, NUS, Singapore
  9. Date: Thu, 20 Aug 1992 05:56:33 GMT
  10. Lines: 23
  11.  
  12. Hi
  13. I have a simple problem, can you prove or disprove it? I will appreciate all replies:
  14.  
  15. Problem:
  16.  
  17. Prove that for primes p & q, q<p
  18.  
  19. if 2^(p-1) == 1 (mod q^2)
  20.  
  21. then either 2^(q-1) == 1 (mod q^2) or q | p-1  { q divides (p-1}
  22.  
  23.  
  24.  
  25.  
  26. I have some sort of solution but I am not very sure.
  27.  
  28.  
  29. Shailendra
  30.  
  31. (bhonsle @ iss.nus.sg)
  32.  
  33.  
  34. -- 
  35.