1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Brums [2.3K]
2 years ago
6

Prove that u(n) is a group under the operation of multiplication modulo n.

Mathematics
2 answers:
amm18122 years ago
6 0

Answer:

The answer is the proof so it is long.

The question doesn't define u(n), but it's not hard to guess.


Group G with operation ∘

For all a and b and c in G:

1) identity: e ∈ G, e∘a = a∘e = a,

2) inverse: a' ∈ G, a∘a' = a'∘a = e,

3) closed: a∘b ∈ G,

4) associative: (a∘b)∘c = a∘(b∘c),

5) (optional) commutative: a∘b = b∘a.


Define group u(n) for n prime is the set of integers 0 < i < n with operation multiplication modulo n.


If n isn't prime, we exclude from the group all integers which share factors with n.


Identity: e = 1. Clearly 1∘a = a∘1 = a. (a is already < n).


Closed: u(n) is closed for n prime. We must show that for all a, b ∈ u(n), the integer product ab is not divisible by n, so that ab ≢ 0 (mod n). Since n is prime, ab ≠ n. Since a < n, b < n, no factors of ab can equal prime n. (If n isn't prime, we already excluded from u(n) all integers sharing factors with n).


Inverse: for all a ∈ u(n), there is a' ∈ u(n) with a∘a' = 1. To find a', we apply Euclid's algorithm and write 1 as a linear combination of n and a. The coefficient of a is a' < n.


Associative and Commutative:

(a∘b)∘c = a∘(b∘c) because (ab)c = a(bc)

a∘b = b∘a because ab = ba.


katrin2010 [14]2 years ago
5 0

Answer:

The answer is the proof so it is long.

The question doesn't define u(n), but it's not hard to guess.


Group G with operation ∘

For all a and b and c in G:

1) identity: e ∈ G, e∘a = a∘e = a,

2) inverse: a' ∈ G, a∘a' = a'∘a = e,

3) closed: a∘b ∈ G,

4) associative: (a∘b)∘c = a∘(b∘c),

5) (optional) commutative: a∘b = b∘a.


Define group u(n) for n prime is the set of integers 0 < i < n with operation multiplication modulo n.


If n isn't prime, we exclude from the group all integers which share factors with n.


Identity: e = 1. Clearly 1∘a = a∘1 = a. (a is already < n).


Closed: u(n) is closed for n prime. We must show that for all a, b ∈ u(n), the integer product ab is not divisible by n, so that ab ≢ 0 (mod n). Since n is prime, ab ≠ n. Since a < n, b < n, no factors of ab can equal prime n. (If n isn't prime, we already excluded from u(n) all integers sharing factors with n).


Inverse: for all a ∈ u(n), there is a' ∈ u(n) with a∘a' = 1. To find a', we apply Euclid's algorithm and write 1 as a linear combination of n and a. The coefficient of a is a' < n.


Associative and Commutative:

(a∘b)∘c = a∘(b∘c) because (ab)c = a(bc)

a∘b = b∘a because ab = ba.


You might be interested in
Help me please<br> thx so much<br> have a good one
Mademuasel [1]

Answer: y=1/2x-17

Step-by-step explanation:

8 0
3 years ago
a point -2, 6 is rotated clockwise about the origin by 90° and this image is reflected in the x-axis is Define set point is labe
Helen [10]

Answer:wow

Step-by-step explanation:

4 0
2 years ago
❤️❤️__pvx-biov-wdv___❤️❤️truth an dare❤️can any girl from Australia join and play with me?​
Sveta_85 [38]

Step-by-step explanation:

not possible, but thanks for the points..!

5 0
2 years ago
What is 18.75 rounded two decimals places​
Serggg [28]

The answer would be 18.8

7 0
2 years ago
Which of the following tables represent input and output values of a linear function? Select all that apply. Graph them on grid
egoroff_w [7]

Answer:

noemqp

Step-by-step explanation:

3 0
3 years ago
Other questions:
  • Jasmine left the house at 7:10 am to go to work. She gets back at 6:35 pm.
    5·1 answer
  • Is p=7 a solution of the equation 4p - 5 =16​
    13·2 answers
  • Find g(x)-f(x) if f(x)=-3+4 and g(x)=5x-12
    7·1 answer
  • Joseph and Wendy were catching tadpoles. At first Wendy caught nine times three more than Joseph caught. Joseph was upset and re
    9·1 answer
  • The ordered pairs below represent a linear relation between x and y.
    14·1 answer
  • (X+1)(x+8) in standard form
    9·2 answers
  • V(t)=2000e^-.35t At what rate's compute value falling after 3 years
    7·1 answer
  • Help &amp; explain answer pls
    10·1 answer
  • Let f(x) = x2 − 3x − 7. Find f(−3).
    14·2 answers
  • A graph of a system of two linear equations is shown. Write the system of linear equations represented by the graph
    5·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!