• Support PF! Buy your school textbooks, materials and every day products via PF Here!

Zero divisors in Zp where p is prime

  • Thread starter sarah77
  • Start date
27
0
1. Homework Statement

Find all zero divisors of the ring Z17

2. Homework Equations

Are there any zero divisors of the ring Z17?

3. The Attempt at a Solution

I multiplied 17*17=289...that is only divisible by 17, so I do not think there are any zero divisors...am I missing something?
 

Dick

Science Advisor
Homework Helper
26,258
618
No, there aren't any zero divisors in Z_17. But I'm not sure that 17*17=289 which is only divisible by 17 is a clear statement of the reason why not. If a*b is divisible by 17 then can a and b both not be divisible by 17? Why not?
 
27
0
Both a and b have to be in Z17, so if a*b does not give 0 in Z17, it is not a zero divider, right?
 

Dick

Science Advisor
Homework Helper
26,258
618
Both a and b have to be in Z17, so if a*b does not give 0 in Z17, it is not a zero divider, right?
Sure, that's the definition. Do you think this might have anything to do with 17 being a prime number?
 
27
0
Yes, but I wanted to explain it using a and b
 

Dick

Science Advisor
Homework Helper
26,258
618
Yes, but I wanted to explain it using a and b
If a*b=0 mod 17 then they are zero divisors. That means a*b is divisible by 17. Is that possible without a or b being divisible by 17?
 
27
0
Thank you!
 

Related Threads for: Zero divisors in Zp where p is prime

Replies
1
Views
5K
  • Posted
Replies
2
Views
1K
  • Posted
Replies
4
Views
9K
Replies
0
Views
1K
  • Posted
Replies
1
Views
2K
Replies
2
Views
3K
  • Posted
Replies
1
Views
859

Physics Forums Values

We Value Quality
• Topics based on mainstream science
• Proper English grammar and spelling
We Value Civility
• Positive and compassionate attitudes
• Patience while debating
We Value Productivity
• Disciplined to remain on-topic
• Recognition of own weaknesses
• Solo and co-op problem solving
Top