home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / sci / math / 10527 < prev    next >
Encoding:
Text File  |  1992-08-23  |  1.5 KB  |  50 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!usc!wupost!darwin.sura.net!jvnc.net!nuscc!bhonsle!bhonsle
  3. From: bhonsle@bhonsle.iss.nus.sg (Shailendra K Bhonsle)
  4. Subject: Re: u(v^n)w prime puzzle - HINTS
  5. Message-ID: <1992Aug24.024408.14814@nuscc.nus.sg>
  6. Sender: bhonsle@bhonsle (Shailendra K Bhonsle)
  7. Organization: Institute of Systems Science, NUS, Singapore
  8. References: <1992Aug20.043232.5087@nuscc.nus.sg> <1992Aug20.161823.20996@wri.com>
  9. Date: Mon, 24 Aug 1992 02:44:08 GMT
  10. Lines: 38
  11.  
  12. In article <1992Aug20.161823.20996@wri.com>, roach@bikini.wri.com (Kelly Roach) writes:
  13. |> In article <1992Aug20.043232.5087@nuscc.nus.sg> bhonsle@bhonsle.iss.nus.sg  
  14. |> (Shailendra K Bhonsle) writes:
  15. |> > |>      (2) Let a=|v|=length of v, b=|w|=length of w.
  16. |> > ...
  17. |> > As I mentioned in my last article let us take prime p="uw".
  18. |> > ...
  19. |> > Now we show that p cannot divide 10^a -1 to complete the proof.
  20. |> >      case 2: b <= a
  21. |> >              SIMPLE, Can you do it ?
  22. |> > ...
  23. |> 
  24. |> 
  25. |>      Consider:
  26. |> 
  27. |>      u="1",v="36",w="1"
  28. |>      11, 1361, 136361, 13636361, 1363636361, 136363636361
  29. |> 
  30. |> Here, a=2, p=11, 10^a-1=99, and p | 10^a-1.  So, yes, it
  31. |> is possible for p to divide 10^a-1.  Some more work on this
  32. |> proof needs to be done before it is complete I think.
  33. |> 
  34. |>                 Kelly
  35. |> 
  36.  
  37.  
  38. I see the mistake. The key is to choose n correctly. 
  39. Let p^i exactly divides  10^a - 1   {where i = 1, 2 ,3 ...}
  40. then choose n= (p^(i-1))(p-1)
  41.  
  42. else if p does not divide 10^a-1 then choose n=p-1
  43.  
  44.  
  45. This will correctly show the required result. 
  46.  
  47.  
  48. Shailendra
  49. -- 
  50.