- #1
gr3g1
- 71
- 0
x=2 (mod6)
x=3 (mod9)
has no solution
How can I prove this?
x=3 (mod9)
has no solution
How can I prove this?
Is there a relationship between mod6, mod9, and mod3?
Click For Summary
Homework Help Overview
The discussion revolves around the relationships between modular arithmetic expressions, specifically focusing on the congruences x=2 (mod6) and x=3 (mod9). Participants are exploring whether these congruences can coexist and how they relate to mod3.
Discussion Character
- Exploratory, Assumption checking, Conceptual clarification
Approaches and Questions Raised
- Participants are attempting to prove the lack of a solution for the given modular equations. Questions arise regarding the implications of these congruences when considered under mod3.
Discussion Status
Some participants have offered hints and suggestions for exploring the relationship between the moduli, particularly regarding how to interpret the congruences in the context of mod3. There is an ongoing exploration of the implications of these relationships without a clear consensus yet.
Contextual Notes
Participants are discussing the implications of the modular equations and questioning the assumptions underlying their interpretations. There is a mention of the need to consider the results under different moduli, particularly mod3, but no definitive conclusions have been reached.
- #2
tiny-tim
Science Advisor
Homework Helper
- 25,837
- 258
gr3g1 said:
Hi gr3g1!
Hint: what might it be mod3 ?
- #3
gr3g1
- 71
- 0
Sorry, I don't get it...
What might it be mod3?
What might it be mod3?
- #4
gr3g1
- 71
- 0
I see that mod9 - mod6 gives mod3
Division of 3 gives an odd number
Division of 3 gives an odd number
- #5
Dick
Science Advisor
Homework Helper
- 26,254
- 623
gr3g1 said:
mod9-mod6=mod3? That's not right. What tiny-tim is suggesting is that if you know x=2 mod 6 then you can figure out what x is mod 3. Ditto for x=3 mod 9.
Similar threads
- · Replies 1 ·
- · Replies 11 ·
- · Replies 2 ·
- · Replies 5 ·
- · Replies 5 ·
- · Replies 17 ·