# 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"

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

## 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