75.8k views
0 votes
When positive integer n is divided by 5, the remainder is 1. When n is divided by 7, the remainder is 3. What is the smallest positive integer k such that k + n is a multiple of 35 ?

User Dis
by
8.2k points

1 Answer

4 votes

Answer: K = 4

Step-by-step explanation: N/5 remainder is 1, N/7 remainder 3.

Let x represent k

Therefore, 5x + 1 = N and 7x + 3 = N

(Where x can be 1, 2, 3, 4 ,5, 6.....)

Substitute values of x until you get similar values of N,

Such that

When x is 6,

5(6) + 1 = 31 and

When x is 4

7(4) + 3 = 31.

If K + N/35 must be equal to 1 to find the least value, the K = 4 so that 4 + 31/35 = 1.

Therefore K = 4.

User Subbu VidyaSekar
by
8.4k points

No related questions found

Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

9.4m questions

12.2m answers

Categories