# Integers

Printable View

• May 7th 2006, 09:50 AM
mathlg
Integers
Find an integer n > 20 so that the equation 3x = b always have a unigue solution in Zn regardless of the value b

Not to sure what Zn means
Can the value of b be anything?

• May 7th 2006, 10:07 AM
ThePerfectHacker
Quote:

Originally Posted by mathlg
Find an integer n > 20 so that the equation 3x = b always have a unigue solution in Zn regardless of the value b

Not to sure what Zn means
Can the value of b be anything?

By,
$\mathbb{Z}_n$ we mean the group of positive integers added modulo $n$.

I believe the theorem goes that,
$ax=b$ has a solution in $\mathbb{Z}_n$ when, $\gcd(b,n)=1$.
For your problem you need to find all the integers relatively prime to $20$ and less. This is called the 'phi-function'. Thus, you need to find the smalles $n>20$ such as all the previous integers are relatively prime to it. Meaning a prime number, the smallest after 20 is 23.
• May 7th 2006, 10:20 AM
mathlg
So you are saying that since n > 20 the next smallest prime number is 23. That would be the integer im looking for in the problem? I get confused when it says regardless of the value b.
• May 7th 2006, 01:13 PM
ThePerfectHacker
Quote:

Originally Posted by mathlg
So you are saying that since n > 20 the next smallest prime number is 23. That would be the integer im looking for in the problem? I get confused when it says regardless of the value b.

Yes
All times are GMT -8. The time now is 01:56 PM.
{"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": 7, "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": "github"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "english_confidence": 0.9159101843833923, "perplexity_flag": "middle"}