Results 1 to 3 of 3

Thread: Arithmetic Progression

  1. #1
    Junior Member
    Joined
    Feb 2011
    Posts
    56

    Arithmetic Progression

    Find the sum of the positive integers which are less than 150 and are not multiples of 5 or 7. Can anyone help me?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    5
    Quote Originally Posted by MichaelLight View Post
    Find the sum of the positive integers which are less than 150 and are not multiples of 5 or 7. Can anyone help me?
    This is the sum of the integers less than 150 minus the sum of multiples of 5 less than 150 minus the sum of multiples of 7 less than 150 plus multiples of 35 less than 150.

    Looks like a problem using the principle of inclusion/exclusion.

    CB
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,577
    Thanks
    790
    Already started typing this...

    You can use Inclusion-Exclusion Principle. (You don't know much about it; it's mostly common sense.) Let A = {1, ..., 149}, B = {5, 10, 15, ..., 145} (multiples of 5) and C = {7, 14, 21, ..., 147} (multiples of 7). Let |X| denote the number of elements in the set X. Then the answer is $\displaystyle \lvert A\setminus (B\cup C)\rvert=\lvert A\rvert-\lvert B\cup C\rvert$. Further, $\displaystyle \lvert B\cup C\rvert=\lvert B\rvert+\lvert C\rvert-\lvert B\cap C\rvert$. In all this, $\displaystyle \setminus$ denotes set difference, $\displaystyle \cup$ denotes union and $\displaystyle \cap$ denotes intersection. Since 5 and 7 are coprime, $\displaystyle 5\mid n$ and $\displaystyle 7\mid n$ imply $\displaystyle 35\mid n$ for all $\displaystyle n$. Here $\displaystyle m\mid n$ means $\displaystyle m$ divides $\displaystyle n$. Therefore, $\displaystyle B\cap C = \{35, 70, \dots, 140\}$.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Arithmetic Progression or Arithmetic Series Problem
    Posted in the Math Topics Forum
    Replies: 1
    Last Post: Oct 8th 2009, 12:36 AM
  2. Arithmetic progression help..
    Posted in the Pre-Calculus Forum
    Replies: 2
    Last Post: Apr 6th 2009, 11:39 AM
  3. Replies: 8
    Last Post: Mar 23rd 2009, 07:26 AM
  4. arithmetic progression--need help 2
    Posted in the Algebra Forum
    Replies: 2
    Last Post: Jan 14th 2009, 10:45 PM
  5. Arithmetic Progression X.x
    Posted in the Algebra Forum
    Replies: 9
    Last Post: May 5th 2008, 06:12 AM

Search Tags


/mathhelpforum @mathhelpforum