Find Idempotent Element in Z/mnZ (m,n Relatively Prime)

  • Thread starter mansi
  • Start date
  • Tags
    Elements
In summary, the conversation discusses finding an idempotent element in the ring Z/mnZ, where m and n are relatively prime. The solution is to look for solutions of the equation a^2 -a = kmn, where k is a non-zero integer. It is then realized that the equation am + bn = 1 implies that bn is an idempotent element. The solution is found after careful examination of the equation and its implications.
  • #1
mansi
61
0
here's a real tough one ( at least for me) ...show that the ring Z/mnZ where m ,n are relatively prime has an idempotent element other than 0 and 1.
i looked at examples and it works...
do we look for solutions of the equation a^2 -a = kmn , for some k in Z( that is, other than 0 and 1)?
help!
 
Physics news on Phys.org
  • #2
m and n are coprime. The only thing you know about coprime integers is that there are numbers a and b such that am+bn=1. What can you conclude now?
 
  • #3
ok...so am + bn= 1 implies...1-bn = am
that implies... bn(1-bn) = abmn = 0...
so bn is an idempotent element ...
i looked at " am +bn =1" a hundred times before posting this question...but it flashed just now! thanks a ton!
 

1. What is an idempotent element in Z/mnZ?

An idempotent element in Z/mnZ is an element that, when multiplied by itself, remains unchanged. In other words, if we have an element a in Z/mnZ, then a is idempotent if and only if a^2 = a (mod mn).

2. Why is it important to find idempotent elements in Z/mnZ?

Idempotent elements in Z/mnZ have important applications in abstract algebra and number theory. They are used in ring theory to understand the structure of quotient rings, and in cryptography for constructing secure encryption schemes.

3. How do you find idempotent elements in Z/mnZ when m and n are relatively prime?

When m and n are relatively prime, the set Z/mnZ is isomorphic to the product Z/mZ x Z/nZ. This means that every element in Z/mnZ can be written as a pair of elements (a,b) where a is in Z/mZ and b is in Z/nZ. To find idempotent elements in Z/mnZ, we can look for elements (a,b) such that a^2 = a (mod m) and b^2 = b (mod n).

4. Can there be more than one idempotent element in Z/mnZ?

Yes, there can be multiple idempotent elements in Z/mnZ. In fact, the number of idempotent elements in Z/mnZ is equal to the number of divisors of mn that are relatively prime to mn.

5. How does the existence of idempotent elements in Z/mnZ depend on the choice of m and n?

The existence of idempotent elements in Z/mnZ depends on the relative primality of m and n. If m and n are not relatively prime, then Z/mnZ does not have any idempotent elements. However, if m and n are relatively prime, then Z/mnZ will have at least one idempotent element.

Similar threads

  • Linear and Abstract Algebra
Replies
11
Views
1K
  • Linear and Abstract Algebra
Replies
17
Views
4K
  • Linear and Abstract Algebra
Replies
8
Views
775
  • Linear and Abstract Algebra
Replies
3
Views
1K
  • Linear and Abstract Algebra
Replies
12
Views
1K
  • Linear and Abstract Algebra
Replies
3
Views
1K
  • Linear and Abstract Algebra
Replies
1
Views
825
  • Linear and Abstract Algebra
Replies
4
Views
2K
  • Linear and Abstract Algebra
Replies
3
Views
1K
  • Linear and Abstract Algebra
Replies
2
Views
2K
Back
Top