Results 1 to 2 of 2

Math Help - Stuck on proof

  1. #1
    Newbie
    Joined
    Oct 2012
    From
    USA
    Posts
    9

    Stuck on proof

    1. True or False: for any odd prime p, the set{p+406,p+408,p+410,,p+1000}
      contains a prime integer. Justify your answer.

      True. the set is a set of odd numbers because an even number plus an odd number always results in an odd number -> (proof: (2k+1) + 2r = 2k + 2r + 1 = 2(k+r) + 1)

      -this is where i get stuck. all i can infer is that the set is a set of odd numbers.

      please help.


    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Sep 2012
    From
    Australia
    Posts
    3,668
    Thanks
    609

    Re: Stuck on proof

    Hey evthim.

    One proof can be based on the prime number theorem, but I get a feeling you may have not covered something like this.

    What kinds of things have you covered in your class?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Stuck on proof by induction
    Posted in the Discrete Math Forum
    Replies: 12
    Last Post: October 19th 2011, 07:16 AM
  2. Stuck on a proof
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: February 10th 2010, 10:05 PM
  3. Proof by induction stuck at very end!!
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: November 25th 2009, 03:38 AM
  4. stuck on congruence proof
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: June 22nd 2008, 08:22 PM
  5. Stuck with proof homework!
    Posted in the Discrete Math Forum
    Replies: 9
    Last Post: May 23rd 2008, 08:22 PM

Search Tags


/mathhelpforum @mathhelpforum