Results 1 to 2 of 2

Math Help - Smallest prime number

  1. #1
    Junior Member
    Joined
    Sep 2012
    From
    Kota
    Posts
    73

    Smallest prime number

    Find the smallest prime number N such that the following is true:The largest prime factor of N1 is A;
    The largest prime factor of A1 is B;
    The largest prime factor of B1 is 7.
    Actually, i m not able to proceed in the problem. it seems kind of a weird question.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member ebaines's Avatar
    Joined
    Jun 2008
    From
    Illinois
    Posts
    906
    Thanks
    244

    Re: Smallest prime number

    Start with the fact that B is a prime number and B-1 has a prime factor of 7. So we need to test multiples of 7 and see which is the first such that adding one to it gives a prme number. For example: If B-1 = 7 then B=8, which is not prime, so we try B-1 = 2x7 = 14, which yields B=15, and that's not prime eiter. Keep going until you find a multiple of 7 that works (it won't take too long), and then B is the prime which is one more than that multiple. Once you have a value for B, apply the same technique to find A: test multiples of B until you get to one that is one less than a prime number. Finally once you have A you can find N using the same technique again.

    Post back with what you get for an answer.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Smallest number with given number of factors
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: April 26th 2012, 12:05 PM
  2. Number Theory (find the smallest prime divisors)
    Posted in the Number Theory Forum
    Replies: 0
    Last Post: November 11th 2011, 12:58 PM
  3. Replies: 5
    Last Post: October 15th 2010, 11:08 PM
  4. smallest number
    Posted in the Algebra Forum
    Replies: 4
    Last Post: December 15th 2009, 06:48 PM
  5. Find smallest prime factor
    Posted in the Number Theory Forum
    Replies: 0
    Last Post: February 7th 2008, 05:42 PM

Search Tags


/mathhelpforum @mathhelpforum