Friday, January 2, 2026

2026/002) Let a,b,c be integers. If $4a+5b−3c$ is divisible by $19$, prove that $ 6a−2b+5c$ is also divisible by $19$

 As 4 and 6 have LCM 12 so we should multiply by 3 and proceed

$4a + 5b -3c$ is divisible by 19 so multiply by 3 to get $12a + 15b -9c$ is divisible by 19. adding $19c-19b$ we get

$12a - 4b +10c$ is divisible by 19

or $2*(6a-2b + 5c)$ is divisible by 19 and as 2 is co-prime to 19 hence $6a-2b+5c$  is divisible by 19

No comments: