Math

How many integers between 200 and 500 inclusive leave a remainder 1 when divided by 7 and a remainder 3 when divided by 4?

Find the smallest positive integer that leaves a remainder 5 when divided by 7, a remainder 6 when divided by 11, and a remainder 4 when divided by 13.

  1. 👍 0
  2. 👎 0
  3. 👁 948
  1. list multiples of 7 plus 1 past 200 :
    204 211 218 225 232 239 246..

    list multiples of 4 plus 3 past 200
    203 207 211 215 219 223 227 231 235 239 AHHHH

    239 is the smallest
    this will happen again in 28 (multiply the 2 remainders)
    so 239 267 295 323 ... 491
    number of terms ??
    consider it an arithmetic sequence where a = 239, d - 28 and n = ?
    t(n) = a+(n-1)d
    491 = 239 + (n-1)(28)
    252 = 28n - 28
    280 = 28n
    n = 10

    remainder of 5 when divided by 7 ---- 5 mod 7
    remainder of 6 when divided by 11 --- 6 mod 11
    remainder of 4 when divided by 13 --- 4 mod 13

    we could do the same thing:
    12 19 26 33 40 47 54 61 68 75 82 89 96 103 110 117 124 131 138 ...
    6 17 28 39 50 61 72 83 94 105 116 127 138 149...
    4 17 30 43 56 69 82 95 108 121 134 147...

    mmmhh?

    Let's try something completely different:
    "The Chinese Remainder Theorem"
    Google it to get several examples, there is a good Youtube

    Z = 5 mod 7
    Z = 6 mod 11
    Z = 4 mod 13

    X = 5b1 c1 + 6 b2 c2 + 4b3 c3
    to get b's, multiply the mods
    7x11x13 = 1001
    b1 = 1001/7 = 143
    b2 = 1001/11 = 91
    b3 = 1001/13 = 77

    sofar we have
    X = 5(143) c1 + 6(91)c2 + 4(77)c3

    now the tricky part
    143(c1) = 1 mod 7
    3c1 = 1 mod 7
    3c1 = 8mod7
    -4c1 = 8 mod 7
    c1 = -2

    91c2 = 1 mod 11
    3c2 = 1mod11
    3c2 = 12 mod 11
    c2 = 4

    77c3 = 1 mod 13
    12 c3 = 1 mod 13
    12c3 = -12 mod 13
    c3 = -1

    so X = 5(143)(-2) + 6(91)(4) + 4(77)(-1)
    = 446 mod 1001

    so the smallest such number is 446

    check: 446/7 = 63 remainder 5
    446/11 = 40 remainder 6
    446/13 = 34 remainder 4

    How about that, we could have gone for quite a bit using the simple method of just listing.

    1. 👍 0
    2. 👎 0
  2. 446 divided by 11

    1. 👍 0
    2. 👎 0

Respond to this Question

First Name

Your Response

Similar Questions

  1. Math

    When 17 is divided by k,where k is a positive integer less than 17,,the remainder is 3.What is the remainder when the sum of the possible values of k is divided by 17?

    asked by Bob on August 13, 2012
  2. math

    No need to show your work, just tell me the answer, it is due tomorrow. How many integers $n$ satisfy the condition $100 < n < 200$ and the condition $n$ has the same remainder whether it is divided by $6$ or by $8$? I am stuck at

    asked by Logan on August 15, 2019
  3. statistics

    The outcome of a standardized test is an integer between 151 and 200, inclusive. The percentiles of 400 test scores are calculated, and the scores are divided into corresponding percentile groups. Quantity A Minimum number of

    asked by faysakelahi on June 7, 2014
  4. math

    The polynomial P(x)=x3−4x2−5x−42 can be rewritten as P(x)=(x−6)(x2+2x+7). What can you conclude about P(x)? There may be more than one correct answer. Select all correct answers. When P(x) is divided by x−6, the

    asked by are on March 26, 2020
  5. math

    When m is divided by 7, the remainder is 2. What is the remainder when 4m is divided by 7? Please give me an explanation and not just the answer! Thankss:)

    asked by Jennifer on July 20, 2011
  1. math

    No need to show your work, just tell me the answer, it is due tomorrow. How many integers $n$ satisfy the condition $100 < n < 200$ and the condition $n$ has the same remainder whether it is divided by $6$ or by $8$?

    asked by Zach Bringer on August 15, 2019
  2. Math

    the sum of the integers from 1 to 10, inclusive, is 55. What is the sum of the multiples of 5 from 5 to 50 inclusive? Which equation would I use?

    asked by Bethany on February 21, 2015
  3. discrete math

    let d be a positive integer. Show that among any group of d+19not necessarily consecutive) integers there are two with exactly the same remainder when they are divided by d. The possible values of the remainders are 0, 1, 2,

    asked by thisha on November 29, 2006
  4. MATH HELP

    A school puts on a play. The play costs $1,200 in expenses. The students charge $4.00 for tickets. There will be one performance of the play in an auditorium that seats 500 people. What is the domain of the function that shows the

    asked by Oscar on September 8, 2015
  5. algebra!

    How many positive integers, a, are there such that 2027 divided by a leaves a remainder of 7?

    asked by SOMEONE HELP ME!! on March 11, 2013
  6. Alegebra

    N is the number of buttons in a sewing box. N is more than 40 but less than 80. When N is divided by 5 , the remainder is 2. When N is divided by 7, the remainder is 4. What is the value of N?

    asked by ALLY on June 26, 2012

You can view more similar questions or ask a new question.