Show How p Equals 1 or 5 in Z_6 (mod 6)

  • Thread starter Thread starter Pearce_09
  • Start date Start date
Click For Summary

Homework Help Overview

The discussion revolves around interpreting a mathematical statement regarding prime numbers in the context of modular arithmetic, specifically within Z_6 (mod 6). The original poster seeks clarification on the conditions set for the prime number p, particularly concerning its relationship to the primes 2 and 3.

Discussion Character

  • Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • Participants explore the interpretation of the statement that p does not equal 2 or 3, with some suggesting it implies p is a prime number other than these two. Others provide examples of primes that fit the criteria and discuss the implications of removing the conditions on p.

Discussion Status

There is an active exploration of the meaning behind the conditions set for p, with some participants affirming the interpretation that p must be a prime distinct from 2 and 3. Guidance has been offered regarding the implications of the statement, and the discussion is focused on clarifying these assumptions.

Contextual Notes

Participants are navigating the nuances of the problem statement, particularly the implications of the primes 2 and 3 in relation to the broader set of prime numbers. The discussion reflects a need for clarity on the definitions and assumptions involved.

Pearce_09
Messages
71
Reaction score
0
Hello,
I am just going to post question i have tried it yet.. only because i don't understand the question.. so if you could help me read the question that would be good.. and if you want to give a hint feel free..

If p does not equal 2, 3 is prime, show that p = 1 or p = 5 in [tex]Z_6[/tex] (mod 6)

ok what i don't understand is.. is the question saying that p does not also equal 3.. or is it just telling me that 3 is a prime.. cause that obvious..
or is it saying p does not equal 3 but its prime.. I am not sure.. so i can't really go any further.. thank you
 
Physics news on Phys.org
I think it would mean that p is a prime other than 2 or 3.
 
this seems ok (this is not a proof by any means,) but for p=5,7,11,13,17,19,23,29,31 it works. so It seems that our interpetation of the hypothesis on p is correct.
 
awsome..thats what i was thinking to.. thanks!
 
The question just means "if p is a prime not equal to 2 or 3". Exactly what it says. It says nothing about what 2 or 3 are at all, primes or not.

If we were to remove the requirement that p not be 2 or 3 then the statement would read: suppose p is a prime, show p is congruent to 1 or 5 mod 6. And that would be false since there are two primes that are not congruent to 1 or 5 mod 6. However all primes except 2 and 3 are congruent to 1 or 5 mod 6. now let's prove it...

I don't see why this meant you couldn't go further. the question was specifically not about the primes 2 or 3.
 

Similar threads

  • · Replies 16 ·
Replies
16
Views
3K
  • · Replies 17 ·
Replies
17
Views
3K
  • · Replies 3 ·
Replies
3
Views
3K
Replies
7
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
Replies
3
Views
2K
  • · Replies 10 ·
Replies
10
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 16 ·
Replies
16
Views
3K
Replies
12
Views
2K