Results 1 to 2 of 2

Math Help - Finding all natural numbers under a condition

  1. #1
    Member
    Joined
    Nov 2010
    Posts
    95

    Finding all natural numbers under a condition

    hi, given N, how can one find all such N digit natural numbers such that the N least significant digits of any integral power of that number is the number itself?
    E.g if N =2
    then the required numbers are 25 and 76.
    because 25^2 = 625 and the 2 least significant digits of 625 are 25 which is the number itself , similary for any integral power of 25 and 76.
    Here N can be as large as 500 digits.
    Thanks.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Opalg's Avatar
    Joined
    Aug 2007
    From
    Leeds, UK
    Posts
    4,041
    Thanks
    7
    See A018247 - OEIS and A018248 - OEIS for the numbers given by values of N up to about 100. I don't think there is any simple formula for the general case.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Natural numbers
    Posted in the Algebra Forum
    Replies: 11
    Last Post: March 27th 2011, 09:10 AM
  2. Absolute and Relative condition numbers
    Posted in the Calculus Forum
    Replies: 0
    Last Post: October 4th 2010, 09:52 PM
  3. Natural Numbers
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: February 22nd 2010, 04:34 AM
  4. Given any 12 natural numbers...
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: October 4th 2009, 12:50 PM
  5. Finding design life from condition
    Posted in the Pre-Calculus Forum
    Replies: 3
    Last Post: March 6th 2009, 10:10 AM

Search Tags


/mathhelpforum @mathhelpforum