Results 1 to 7 of 7

Math Help - Prime factor

  1. #1
    Junior Member
    Joined
    Mar 2012
    From
    Bogota D.D
    Posts
    30

    Prime factor

    Hi everybody.

    Well, I can't undersant this problem:

    Show that all integers of the form 4k+3 has a prime factor of the same form.

    Thanks.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member anonimnystefy's Avatar
    Joined
    Jul 2011
    Posts
    157
    Thanks
    3

    Re: Prime factor

    hi Fernando

    that means that if we have an integer n such that

    n=4*k+3

    then n will have a prime factor p such that

    p=4*l+3

    Stefy
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Mar 2012
    From
    Bogota D.D
    Posts
    30

    Re: Prime factor

    Hi Stefy! thanks.

    OK but, How can I show that?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Member anonimnystefy's Avatar
    Joined
    Jul 2011
    Posts
    157
    Thanks
    3

    Re: Prime factor

    Hi

    Assume that it's false and then use congruences to get to a contradiction.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Junior Member
    Joined
    Mar 2012
    From
    Bogota D.D
    Posts
    30

    Re: Prime factor

    Quote Originally Posted by anonimnystefy View Post
    Hi

    Assume that it's false and then use congruences to get to a contradiction.
    Thanks, but I'm not using congruences yet. :/
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Member anonimnystefy's Avatar
    Joined
    Jul 2011
    Posts
    157
    Thanks
    3

    Re: Prime factor

    Too bad.It woulda be much easier if you could use easier.

    Still, try to assume the statement isn't correct i.e. that all prime factors are of the form 4Śl+1
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Junior Member
    Joined
    Mar 2012
    From
    Bogota D.D
    Posts
    30

    Re: Prime factor

    Quote Originally Posted by anonimnystefy View Post
    Too bad.It woulda be much easier if you could use easier.

    Still, try to assume the statement isn't correct i.e. that all prime factors are of the form 4Śl+1
    Hi, Ok anyway thanks xD
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. A prime factor problem.
    Posted in the Number Theory Forum
    Replies: 8
    Last Post: May 1st 2011, 03:15 AM
  2. Replies: 1
    Last Post: December 14th 2009, 05:13 PM
  3. Factor or Prime?
    Posted in the Algebra Forum
    Replies: 2
    Last Post: May 4th 2008, 02:08 PM
  4. Prime factor problem
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: January 29th 2008, 11:12 AM
  5. Find a prime factor of 99!-1
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: June 16th 2005, 05:19 AM

Search Tags


/mathhelpforum @mathhelpforum