Loading [MathJax]/jax/output/SVG/jax.js
 
+0  
 
-1
53
1
avatar+818 

What is the smallest positive integer $n$ such that $3n \equiv 1356 \pmod{5}?$

 Aug 14, 2023
 #1
avatar+189 
0

It is wise to convert modular congruence to equations because we have more experience with equations and know how to manipulate them with ease. 3n1356(mod5)mZ:3n=5m+1356.

3n=5m+1356n=5m+13563

 

The problem seeks the smallest positive integer, so n1.

n15m+1356315m+135635m1353m13535=270.6

We know that n=5m+13563=53m+452. We must select the first value of m that is divisible by 3 so that n will be an integer. Since m270.6, the first possible value is m = -270. In this case,n=53270+452=450+452=2. In other words, n=2 is the smallest positive integer n.

 Aug 14, 2023
edited by The3Mathketeers  Aug 14, 2023

2 Online Users

avatar