7. Find the remainder of 6155 when divided by the following. (a) 3 (b) 5

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter2: Systems Of Linear Equations
Section2.4: Applications
Problem 26EQ
icon
Related questions
Question
100%
Number 7a
ures (MTH):
-29/materials/gp/5853413186
ework - Googl..
/1>
154%
台 abl
fiction books to take with you on your vacation?
(b) For the driving part of your vacation you will take 6 of the 35 rock CDs
collection, 3 of the 22 classical CDs, and 1 of the 8 comedy CDs. In how
ways can you make your choice(s)?
5. Show that for positive integers n, k withn> k,
P(n, k) = P(n- 1, k) + k P(n- 1, k – 1).
6. Use the Euclidean algorithm to find gcd(54321, 50).
7. Find the remainder of 61155 when divided by the following.
(а) 3
(b) 5
8. Suppose a, b, c, m, n E Z. Prove that if a|b and a c, then a (mb+ nc).
9. Suppose rEZ. Prove that if x 1 (mod 5), then r #1 (mod 5).
10. Let a, b eZ and n E N. Prove that if a = b (mod n), then ged(a, n)
ged(b, n).
prt sc
home
end
Transcribed Image Text:ures (MTH): -29/materials/gp/5853413186 ework - Googl.. /1> 154% 台 abl fiction books to take with you on your vacation? (b) For the driving part of your vacation you will take 6 of the 35 rock CDs collection, 3 of the 22 classical CDs, and 1 of the 8 comedy CDs. In how ways can you make your choice(s)? 5. Show that for positive integers n, k withn> k, P(n, k) = P(n- 1, k) + k P(n- 1, k – 1). 6. Use the Euclidean algorithm to find gcd(54321, 50). 7. Find the remainder of 61155 when divided by the following. (а) 3 (b) 5 8. Suppose a, b, c, m, n E Z. Prove that if a|b and a c, then a (mb+ nc). 9. Suppose rEZ. Prove that if x 1 (mod 5), then r #1 (mod 5). 10. Let a, b eZ and n E N. Prove that if a = b (mod n), then ged(a, n) ged(b, n). prt sc home end
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer