We use cookies to personalise content and advertisements and to analyse access to our website. Furthermore, our partners for online advertising receive pseudonymised information about your use of our website. cookie policy and privacy policy.
 
+0  
 
+1
125
2
avatar+478 

Find the smallest positive integer n such that 617n= 943n (mod 18)

 Jul 6, 2019
 #1
avatar
+1

a=1; b=1;c=  617*a%18; d=943*b%18; if(c==d, goto5, goto6);printc, d, a, b; a++;if(a<100, goto2, 0);a=1;b++;if(b<100, goto2, discard=0;

 

The smallest positive integer n = 9

 Jul 6, 2019
 #2
avatar+6043 
0

\(617n=943n \pmod{18}\\ -326n = 0 \pmod{18}\\ -326n + 342n = 0 \pmod{18}\\ 16n = 0 \pmod{18}\\ \text{now we look for the least common multiple of 16 and 18}\\ LCM(16,18)=144 = 16\cdot 9\\ n=9\)

.
 Jul 7, 2019

15 Online Users

avatar
avatar
avatar