Results 1 to 2 of 2

Math Help - number theory

  1. #1
    Newbie
    Joined
    Sep 2013
    From
    africa
    Posts
    20

    number theory

    help me in solving the question in attachment
    Attached Files Attached Files
    Last edited by virebbala90; October 20th 2013 at 11:53 AM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Nov 2010
    Posts
    1,845
    Thanks
    715

    Re: number theory

    Show it is true when n is a prime power. Then use induction. Prove it is true for n=1, then assume it is true for all numbers up to n. If n+1 is a prime power, you already proved it is true. Otherwise, use the fact that f(n+1) = f(a)f(b) where b is a prime power, a and b are coprime, and ab=n+1. Both a and b will therefore be less than n, so you can apply the induction hypothesis.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Using group theory to prove results in number theory
    Posted in the Math Philosophy Forum
    Replies: 6
    Last Post: May 12th 2012, 01:34 AM
  2. Textbooks on Galois Theory and Algebraic Number Theory
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: July 8th 2011, 06:09 PM
  3. Replies: 2
    Last Post: December 18th 2008, 05:28 PM
  4. Number Theory
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: August 5th 2008, 02:01 PM
  5. Number theory, prime number
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: September 17th 2006, 08:11 PM

Search Tags


/mathhelpforum @mathhelpforum