Abstract Algebra: Show that 2Z + 5Z = Z

In summary, by showing that for any n in Z, we can write n = 5n + (-4)n = 5n + 2(-2n), we can form Z from any combination of elements of 2Z and 5Z, making the statement 2Z + 5Z = Z true. Additionally, the ideals of the ring of integers can be characterized by observing that 2 and 5 are relatively prime.
  • #1
Edellaine
11
0

Homework Statement


Show that [tex]2\mathbb{Z} + 5\mathbb{Z} = \mathbb{Z}[/tex]

Homework Equations



where 2Z + 5Z = {a+b | a in 2Z and b in 5Z} = Z

The Attempt at a Solution


For any n in Z, we can write

n= (5-4)n = 5n +(-4)n = 5n + 2(-2n)
And since 5n is in 5Z and 2(-2n) is in 2Z, we can form Z from any combination of elements of 2Z and 5Z.

What they're asking me to prove makes sense intuitively but I'm not sure how to write it. Thanks for the help.
 
Last edited:
Physics news on Phys.org
  • #2
Maybe I'm looking at this the wrong way, but it doesn't seem true to me. I'm assuming that 2Z = {..., -4, -2, 0, 2, 4, 6, ...} and that 5Z = {..., -10, -5, 0, 5, 10, 15, ...}

I'm also assuming that + means "union."

If my assumptions are reasonable, every element of 2Z + 5Z is in Z, but there are a lot of elements in Z that aren't in 2Z + 5Z, such as 3, 7, 9, 11, 13, 17, and so on.
 
  • #3
Mark44 said:
Maybe I'm looking at this the wrong way, but it doesn't seem true to me. I'm assuming that 2Z = {..., -4, -2, 0, 2, 4, 6, ...} and that 5Z = {..., -10, -5, 0, 5, 10, 15, ...}

I'm also assuming that + means "union."

If my assumptions are reasonable, every element of 2Z + 5Z is in Z, but there are a lot of elements in Z that aren't in 2Z + 5Z, such as 3, 7, 9, 11, 13, 17, and so on.
The TA said that we're supposed to approach the problem as to show 2Z + 5Z = {a+b | a in 2Z and b in 5Z} = Z. I forgot to paste that into #2. Other than that, you have 2Z and 5Z right. I'm sorry. I was in a rush to get to class and I didn't take my time typing out the post.

I understand where you're going though. In an earlier problem we were asked to show that 2Z U 5Z is not a subring of Z and I used a counterexample based on your reply to show that.
 
  • #4
The result is true.

The ideals of the ring of integers can be characterized very precisely and simply. Find this characterization.

Now observe that 2 and 5 are relatively prime.
 
  • #5
OK, that makes more sense.
 

1. What is Abstract Algebra?

Abstract Algebra is a branch of mathematics that studies algebraic structures, such as groups, rings, and fields. It deals with the properties and structures of mathematical objects and their operations.

2. What does the notation "2Z + 5Z" mean?

The notation "2Z + 5Z" represents the sum of two subsets of integers, where 2Z is the set of all even integers and 5Z is the set of all integers divisible by 5. This means that 2Z + 5Z is the set of all integers that can be written as a sum of an even integer and a multiple of 5.

3. How do you show that 2Z + 5Z = Z?

To show that two sets are equal, we need to prove that they have the same elements. In this case, we can show that every element in 2Z + 5Z is also in Z and vice versa. This can be done by using the definition of 2Z + 5Z and Z and showing that they have the same elements.

4. What is the significance of proving 2Z + 5Z = Z?

Proving that 2Z + 5Z = Z is significant because it shows the relationship between different subsets of integers. It also demonstrates the closure property of addition, which means that the sum of two elements in a set will always result in an element within that same set.

5. What are some real-world applications of Abstract Algebra?

Abstract Algebra has various applications in fields such as computer science, physics, and cryptography. It is used in coding theory to design efficient error-correcting codes, in physics to describe symmetries and transformations, and in cryptography to develop secure encryption algorithms.

Similar threads

  • Calculus and Beyond Homework Help
Replies
2
Views
274
  • Calculus and Beyond Homework Help
Replies
2
Views
512
  • Linear and Abstract Algebra
Replies
6
Views
935
  • Calculus and Beyond Homework Help
Replies
6
Views
760
  • Calculus and Beyond Homework Help
Replies
13
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
577
  • Calculus and Beyond Homework Help
Replies
1
Views
516
  • Calculus and Beyond Homework Help
Replies
8
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
851
  • Calculus and Beyond Homework Help
Replies
7
Views
2K
Back
Top