Questions   
Sort: 
 #1
avatar
+1
Aug 3, 2018
 #1
avatar+26376 
0
Aug 3, 2018
 #1
avatar+26376 
+1

The solution of 8x+1 == 5 mod 12 is x == a mod m for some positive integers m >= 2 and a

 

\(\begin{array}{lrcl} &8x+1 &\equiv& 5 \pmod{12} \\ \text{or } & 8x+1 &=& 5 + 12n,\ \quad n\in Z \\\\ & 8x+1 &=& 5 + 12n \quad & | \quad -1 \\ & 8x &=& 4 + 12n \quad & | \quad :4 \\ & 2x &=& 1 + 3n \\ &&& \boxed{\mathbf{2x-3n} \mathbf{=} \mathbf{1} } \\ \end{array} \)

 

\(\begin{array}{|rclrcl|} \hline 2x-3n &=& 1 \quad | \quad x \text{ has the smallest coefficient} \\\\ 2x &=& 1+3n \\\\ \mathbf{x} & \mathbf{=}& \mathbf{\dfrac{1+3n}{2}} \\\\ x &=& \dfrac{1+2n+n}{2} \\\\ x &=& \dfrac{2n+(1+n)}{2} \\\\ x &=& n+\underbrace{\dfrac{ 1+n }{2}}_{=b} \qquad a \in Z \\\\ && b = \dfrac{ 1+n }{2} \\\\ && 2b = 1+n \quad | \quad n \text{ has the smallest coefficient} \\\\ && n = -1+2b \\ && \quad \quad | \quad \text{Now on the right side of the equation there is no}\\ && \quad \quad | \quad \text{break and none of the variables any more is included.} \\ && \quad \quad | \quad \text{By inserting in reverse order, now in all equations,} \\ && \quad \quad | \quad \text{in which one variable has been isolated,} \\ && \quad \quad | \quad \text{eliminates the other variables.} \\\\ x &=& \dfrac{1+3n}{2} \quad | \quad n = -1+2b \\\\ x &=& \dfrac{1+3(-1+2b)}{2} \\\\ x &=& \dfrac{1-3+6b }{2} \\\\ x &=& \dfrac{-2+6b}{2} \\\\ \mathbf{x }&\mathbf{=}& \mathbf{-1+3b} \\ \hline \end{array}\)

 

\(\begin{array}{|rcll|} \hline x & = & \underbrace{ -1 }_{=a} + \underbrace{3b}_{=m} \\\\ && \text{The positive integer $ m\ge 2$ , is $3$ or multiples of $3$}. \\ && \mathbf{m= 3,6,9,12,\ldots} \text{ and } \mathbf{a=-1} \\ \hline \end{array} \)

 

\(\begin{array}{|r|c|c|c|c|c|} \hline b & m=3b & m\ge 2 & x = -1+m & 8x+1 \equiv 5 \pmod {12} & x \equiv -1 \pmod{m} \\ \hline 1 & 3 & \checkmark & 2 & 17 \equiv 5 \pmod {12}\ \checkmark & 2 \equiv -1 \pmod {3}\ \checkmark \\ \hline 2 & 6 & \checkmark & 5 & 41 \equiv 5 \pmod {12}\ \checkmark & 5 \equiv -1 \pmod {3}\ \checkmark \\ \hline 3 & 9 & \checkmark & 8 & 65 \equiv 5 \pmod {12}\ \checkmark & 8 \equiv -1 \pmod {3}\ \checkmark \\ \hline \ldots & \ldots &\ldots & \\ \hline \end{array}\)

 

laugh

Aug 3, 2018
 #2
avatar+26376 
+1

"Modulo m graph paper" consists of a grid of m^2 points,
representing all pairs of integer residues (x,y) where 0 < x < m.
To graph a congruence on modulo m graph paper, we mark every point (x,y) that satisfies the congruence.
For example, a graph of y == x^2 mod{5} would consist of the points (0,0), (1,1), (2,4), (3,4), and (4,1).
The graph of 3x == 4y-1 mod{35} has a single x-intercept (x_0,0) and a single y-intercept (0,y_0),
where 0 < x_0, y_0 < 35. What is the value of x_0+y_0?

 

\(\begin{array}{lrcl} &3x &\equiv& 4y-1 \pmod{35} \\ \text{or } & 3x &=& 4y-1 + 35n,\ \quad n\in Z \\\\ &&& \boxed{\mathbf{3x-4y-35n} \mathbf{=} \mathbf{-1} } \\ \end{array} \)

 

Solve:

\(\begin{array}{|rclrcl|} \hline 3x-4y-35n &=& -1 \quad | \quad x \text{ has the smallest coefficient} \\\\ x &=& \dfrac{-1+4y+35n}{3} \\\\ x &=& \dfrac{-1+3y+y+33n+2n}{3} \\\\ x &=& \dfrac{3y+33n+(-1+y+2n)}{3} \\\\ x &=& y+11n+\underbrace{\dfrac{ -1+y+2n }{3}}_{=a} \qquad a \in Z \\\\ && a = \dfrac{ -1+y+2n }{3} \\\\ && 3a = -1+y+2n \quad | \quad y \text{ has the smallest coefficient} \\\\ && y = 1 - 2n + 3a\\ && \qquad \qquad | \qquad \text{Since the variable n only occurs in the}\\ && \qquad \qquad | \qquad \text{integer part, set the parameter b = n. }\quad b\in Z \\\\ && \mathbf{y = 1+3a-2b} \\ && \quad \quad | \quad \text{Now on the right side of the equation there is no}\\ && \quad \quad | \quad \text{break and none of the variables any more is included.} \\ && \quad \quad | \quad \text{By inserting in reverse order, now in all equations,} \\ && \quad \quad | \quad \text{in which one variable has been isolated,} \\ && \quad \quad | \quad \text{eliminates the other variables.} \\\\ x &=& \dfrac{-1+4y+35n}{3} \quad | \quad y = 1+3a-2b,\ n=b \quad \\\\ x &=& \dfrac{-1+4(1+3a-2b)+35b}{3} \\\\ x &=& \dfrac{-1+4+12a-8b+35b}{3} \\\\ x &=& \dfrac{3+12a+27b}{3} \\\\ \mathbf{x }&\mathbf{=}& \mathbf{1+4a+9b} \\ \hline \end{array}\)

 

\(\begin{array}{|r|r|r|l|} \hline a & b & x = 1+4a+9b & y = 1+3a-2b & 3x \equiv 4y-1 \pmod{35} \\ \hline 1 & 2 & x_0 = 23 & 0 & 3\cdot 23 = 4\cdot0-1 \pmod{35} \\ & & 0\lt 23 \lt 35 \ \checkmark & & 69 = -1 \pmod{35} \ \checkmark \\ \hline 2 & -1 & 0 & y_0 = 9 & 3\cdot0 = 4\cdot 9 -1 \pmod{35} \\ & & & 0\lt 9 \lt 35 \ \checkmark & 0 = 35 \pmod{35} \\ & & & & 0 = 35-35 \pmod{35} \\ & & & & 0 = 0 \pmod{35} \ \checkmark \\ \hline \end{array}\)

 

\(x_0+y_0 = 23+9=32\)

 

laugh

Aug 3, 2018
Aug 2, 2018

3 Online Users

avatar