# Thread:

1. ## Inverse of 2 mod 108 and the quadratic equation

This is actually related to a problem in this thread, but is so much more basic I didn't want to interrupt any discussion that the original thread might generate.

The problem is to solve
$x^2 + 3x - 22 \equiv 0~\text{mod(108)}$

Since the details of solving the problem are irrelevent here I will simply state a pair of solutions to the quadratic:
$x \equiv -\frac{3}{2} \pm \frac{1}{2} \cdot 23 \equiv \frac{1}{2} ( -3 \pm 23 ) ~\text{(mod 108)}$

So the solutions mod 108 are 10 and 95, which both work in the original equation.

My question about all this. 1/2 has no multiplicative inverse mod 108. So even though,say, (1/2)(-3 + 23) = (1/2)(20) = (1/2)(2*10) = (1/2)*2*10 is apparently equal to 10, how can we say (1/2)*2 = 1?

Thanks!

-Dan

2. $\frac{1}{2}\times 2 \equiv 1\ (mod\ 108)$

The multiplicative inverse of 1/2 (mod 108) is 2.

3. Originally Posted by alexmahone
$\frac{1}{2}\times 2 \equiv 1\ (mod\ 108)$

The multiplicative inverse of 1/2 (mod 108) is 2.
I really don't want to dispute this because it obviously works, but both WolframAlpha and I agree that the equation 2x = 1 (mod 108) has no solution!

-Dan

Edit: I suppose you could say that this question is more Philosophically based than it is practical.

4. Originally Posted by topsquark
I really don't want to dispute this because it obviously works, but both WolframAlpha and I agree that the equation 2x = 1 (mod 108) has no solution!

-Dan
It really depends on whether you're restricting yourself to integral solutions.

For example, 2x=1 (mod 108) does have rational solutions given by x=1/2 (mod 108).

5. Originally Posted by alexmahone
It really depends on whether you're restricting yourself to integral solutions.

For example, 2x=1 (mod 108) does have rational solutions given by x=1/2 (mod 108).
Well that would work. My apologies...I have never heard of allowing rational solutions in a modular system. $\mathbb{Z} _{108}$ contains only integers so I thought all solutions had to be in $\mathbb{Z} _{108}$?

-Dan

6. Originally Posted by topsquark
This is actually related to a problem in this thread, but is so much more basic I didn't want to interrupt any discussion that the original thread might generate.

The problem is to solve
$x^2 + 3x - 22 \equiv 0~\text{mod(108)}$

Since the details of solving the problem are irrelevent here I will simply state a pair of solutions to the quadratic:
$x \equiv -\frac{3}{2} \pm \frac{1}{2} \cdot 23 \equiv \frac{1}{2} ( -3 \pm 23 ) ~\text{(mod 108)}$

So the solutions mod 108 are 10 and 95, which both work in the original equation.

My question about all this. 1/2 has no multiplicative inverse mod 108. So even though,say, (1/2)(-3 + 23) = (1/2)(20) = (1/2)(2*10) = (1/2)*2*10 is apparently equal to 10, how can we say (1/2)*2 = 1?

Thanks!

-Dan
The 'division' in the field of integers mod 108 is performed as 'ordinary division' and that means that n must be an even number. The equation You have written is solvable only if is a 'perfect square' mod 108 and is even. In Your case is...

... so that it is 'all right'...

Kind regards

$\chi$ $\sigma$
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 0, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 10, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0}, "config": {"markdown_headings": true, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.18, "absolute_threshold": 10, "end_threshold": 15, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "plain"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "english_confidence": 0.9565876126289368, "perplexity_flag": "middle"}