Soru

Zorluk: KolayProperties of Integers and Divisibility

When the positive integer nn is divided by 77, the remainder is 44. What is the remainder when n+15n + 15 is divided by 77?

Cevap: 5

Cevap

5
Adding 15 to nn increases the remainder by 15. The original remainder is 4, so the new sum of remainders is 4+15=194 + 15 = 19. Dividing 19 by 7 gives a quotient of 2 and a remainder of 5.

Adım Adım Çözüm

1
Express nn algebraically based on the given remainder rule.
n=7k+4n = 7k + 4 for some non-negative integer kk
By the division algorithm, any integer divided by 7 with remainder 4 can be written as a multiple of 7 plus 4.
2
Substitute nn into the expression n+15n + 15.
n+15=7k+4+15=7k+19n + 15 = 7k + 4 + 15 = 7k + 19
We need to find the remainder of this new quantity when divided by 7.
3
Extract the largest multiple of 7 from 19.
7k+19=7k+14+5=7(k+2)+57k + 19 = 7k + 14 + 5 = 7(k + 2) + 5
Grouping multiples of 7 isolates the remaining constant term.
4
Identify the final remainder.
The remainder is 5.
7(k+2)7(k + 2) is completely divisible by 7, leaving 5 as the remainder.

Anahtar Kavram

Remainder arithmetic and divisibility properties
Bu soruyu puanla