asked 191k views
0 votes
how many four-digit integers either leave a remainder of 2 when divided by 7, or a remainder of 4 when divided by 5, but not both

1 Answer

5 votes

Answer:

By the Inclusion-Excluson Principle, the number of positive integers that

satisfy x≡2(mod7)

or x≡4(mod5)

is 1286+1800−257=2829

The number that satisfy exactly one of these congruences is 1286+1800−2⋅257=2572

answered
User Yash Rami
by
8.0k points

No related questions found

Welcome to Qamnty — a place to ask, share, and grow together. Join our community and get real answers from real people.