Solved: False - Product of Two Nonunits in Z_n Cannot be Unit

In summary, the conversation is discussing whether the product of two nonunits in the ring Z_n can be a unit. The conclusion is that if ab > n, then the product is not a unit, but if ab <= n, then it is not necessarily a unit. The units in Z_n form a group under multiplication, but it is not clear how this helps in determining if the product of two nonunits is a unit. It is also mentioned that if a and b are not units in a commutative ring R, then ab is not a unit.
  • #1
ehrenfest
2,020
1
[SOLVED] ring theory problem

Homework Statement


True or false. The product of two nonunits in Z_n may be a unit.


Homework Equations





The Attempt at a Solution


If a and b are two non units in Z_n, and ab <= n, then the result is clear, since ab would not be relatively prime to n. But what about if ab > n ?
Obviously the units form a group under multiplication, but I don't see how that helps.
 
Physics news on Phys.org
  • #2
i don't see how it matters we are in Z_n,

if a and b are not units in a commutative ring R, then ab is not a unit, if it was then ..some stuff..
 
Last edited:
  • #3
If ab were a unit, then we would have abc=1, for some c. This implies that a(bc)=1 which implies that a is a unit.

Is that it?
 
  • #4
of course yea! (just also notice by commutativity (bc)a = 1 too of course, but that's obvious)
 

FAQ: Solved: False - Product of Two Nonunits in Z_n Cannot be Unit

What is the meaning of "Solved: False - Product of Two Nonunits in Z_n Cannot be Unit"?

This statement refers to a mathematical theorem that states that the product of two non-units in a finite set of integers (Z_n) cannot result in a unit. In other words, the product of two numbers that are not relatively prime in a finite set of integers will not equal 1.

What is a non-unit in Z_n?

A non-unit in Z_n is a number that is not relatively prime to the modulus n. In other words, it is a number that shares at least one common factor with n.

Can you provide an example to illustrate this theorem?

Let's take the set of integers Z_8 with a modulus of 8. The non-units in this set are 2, 4, 6, and 8 since they all share common factors with 8. If we multiply 2 and 4, we get 8, which is a unit in this set. However, if we multiply 2 and 6, we get 12, which is not a unit in this set.

What is the significance of this theorem?

This theorem has several applications in number theory and cryptography. It can be used to prove the primality of a number and to determine if two numbers are relatively prime. It also has implications in encryption and decryption algorithms.

What are the implications if this theorem were to be proven true?

If this theorem were to be proven true, it would have a significant impact on number theory and cryptography. It would provide a new tool for proving the primality of numbers and could potentially lead to the development of more secure encryption algorithms.

Similar threads

Replies
3
Views
1K
Replies
17
Views
5K
Replies
3
Views
3K
Replies
11
Views
5K
Replies
1
Views
4K
Replies
14
Views
2K
Replies
24
Views
2K
Back
Top