Results 1 to 4 of 4

Math Help - prove fraction is irreducible

  1. #1
    Newbie
    Joined
    Jan 2011
    Posts
    2

    Arrow prove fraction is irreducible

    Prove that the fraction n/(3n+1) is irreducible for any n of N.
    Thank you!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Apr 2005
    Posts
    15,567
    Thanks
    1409
    Essentially, you need to show that n and 3n+1 will never have a common factor (other than "1", of course). You might try a "proof by contradiction". If they had a factor in common, if n= ax and 3n+1= ay, what happens if you replace the "n" in ay= 3n+1 by ax? Remember that a, x, and y are all integers.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Jan 2011
    Posts
    2

    Lightbulb thank you!

    ok, lets say n=ax and 3n+1=ay =>
    3ax+1=ay => a(3x+1/a)=ay => 3x+1/a=y...but we know that Y is an integer so it can not be
    Wow, thanks a lot! This was itching my brain for a couple of days now...guess I missed the spark...my first attempt was induction, but I had no ideea what to get out of it...
    Thanks again!
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Apr 2005
    Posts
    15,567
    Thanks
    1409
    Quote Originally Posted by TheYesMen View Post
    ok, lets say n=ax and 3n+1=ay =>
    3ax+1=ay => a(3x+1/a)=ay => 3x+1/a=y...but we know that Y is an integer so it can not be
    Wow, thanks a lot! This was itching my brain for a couple of days now...guess I missed the spark...my first attempt was induction, but I had no ideea what to get out of it...
    Thanks again!
    Slightly different way of looking at: if 3ax+ 1= ay then ay- 3ax= a(y- 3x)= 1 and a and y- 3x are integers.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: April 10th 2011, 10:41 AM
  2. Prove z^2-xy is irreducible.
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: November 8th 2010, 09:20 PM
  3. Replies: 2
    Last Post: September 10th 2010, 08:05 AM
  4. Replies: 2
    Last Post: April 7th 2009, 05:05 AM
  5. Replies: 6
    Last Post: September 15th 2008, 01:12 PM

Search Tags


/mathhelpforum @mathhelpforum