+0  
 
0
1496
3
avatar

(3*d)mod (1288)=1

 Jun 26, 2014

Best Answer 

 #2
avatar+26367 
+11

$$3d\equiv 1 \bmod 1288 \Rightarrow 3d =1288m+1 \Rightarrow 1288m+1 \mbox{ must be divisible by 3 without rest!}$$

$$\Rightarrow 1288m \equiv 2 \bmod 3$$

$$\text{here } \quad 1288\equiv 1 \bmod 3 \quad \mbox{ and } \quad \textcolor[rgb]{1,0,0}{2}*1288\equiv \textcolor[rgb]{1,0,0}{2} \bmod 3$$

$$\mbox{so }\quad m=2 \quad \mbox{ and } \quad d=\frac{1288*2+1}{3}=\frac{2577}{3}=859$$

$$\boxed{3*\textcolor[rgb]{1,0,0}{859}\equiv 1 \bmod 1288}$$

.
 Jun 26, 2014
 #1
avatar+33615 
+10

This is modular arithmetic (clock arithmetic).  

d = (1+1288*n)/3  where n is a positive integer (not all positive integers!).

In fact the smallest positive integer for n that gives a positive integer for d is n=2, for which d = 859.

$${\mathtt{3}}{\mathtt{\,\times\,}}{\mathtt{859}} = {\mathtt{2\,577}}$$

$${\mathtt{2\,577}} \,{mod}\, {\mathtt{1\,288}} = {\mathtt{1}}$$

Generally, n = 2+3k, where k is 0, 1, 2, ... etc. will result in a value of d that satisfies mod(3d,1288)=1

 Jun 26, 2014
 #2
avatar+26367 
+11
Best Answer

$$3d\equiv 1 \bmod 1288 \Rightarrow 3d =1288m+1 \Rightarrow 1288m+1 \mbox{ must be divisible by 3 without rest!}$$

$$\Rightarrow 1288m \equiv 2 \bmod 3$$

$$\text{here } \quad 1288\equiv 1 \bmod 3 \quad \mbox{ and } \quad \textcolor[rgb]{1,0,0}{2}*1288\equiv \textcolor[rgb]{1,0,0}{2} \bmod 3$$

$$\mbox{so }\quad m=2 \quad \mbox{ and } \quad d=\frac{1288*2+1}{3}=\frac{2577}{3}=859$$

$$\boxed{3*\textcolor[rgb]{1,0,0}{859}\equiv 1 \bmod 1288}$$

heureka Jun 26, 2014
 #3
avatar+128474 
+5

This might seem a little more daunting than it really is....what we're basically saying is that when we take some number "3d" and we divide it by 1288, we get a remainder of "1."

Or, put another way..........3d = 1288n + 1

So we're really looking for some "n" such that 1288n + 1 is divisible by 3.

Note that 1288(1) + 1  = 1289   .... And when I can add the digits of a number and that sum is divisible by 3, then that number is divisible by 3. So when we add the digits of 1289, we get 20,and that's not divisible by 3, so 1289 is not divisible by three.

Now, note that 1288(2) + 1  = 2577. And when we add the digits of 2577, we get 24. That's divisible by 3, so 2577 is divible by 3, and that's what we need!!

So 2577/3 = 859 = d....just as Alan and heureka found!!!

And, as noted by Alan, 3d = 1288n + 1 will hold true for positive integers d and n whenever n = 3k + 2 for k = 0, 1, 2.......

 

 Jun 26, 2014

3 Online Users

avatar