Question about modular equations

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

Homework Help Overview

The discussion revolves around solving simultaneous modular equations involving two variables, x and y, with specific congruences provided for each. The original poster expresses uncertainty regarding the interpretation of the congruences for y.

Discussion Character

  • Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • The original poster attempts to understand whether the congruences for y are independent or if they must all hold true simultaneously. They question the meaning of the notation used for y and how it relates to the values provided.

Discussion Status

Some participants have offered clarifications regarding the requirement for y to satisfy all three equations at once. There is an ongoing exploration of the implications of the notation and whether alternative interpretations exist.

Contextual Notes

Participants note the ambiguity in the notation for y, which is presented only once, leading to confusion about its meaning in relation to the multiple congruences. This has prompted questions about the nature of the relationships between the equations.

cragar
Messages
2,546
Reaction score
3

Homework Statement


Solve each of the following sets of simultaneous congruences:
{x=1(2),x=2(3),x=3(5),x=4(7)}
{y=1(9),2(5),1(7)}

The Attempt at a Solution


I know how to solve the first one for x but on the second one
with y I am not sure what they mean
so I have y=1mod9 and then 2mod5 should this be equal to y
and same for 1mod7. if there not equal to y does that mean they have to be
fixed at that value, for example 1mod7 would not equal 8 in his case.
or does this mean that y=1mod9 is independent of 2mod5 and 1mod7
so y would simply be 1
 
Last edited:
Physics news on Phys.org
You are supposed to find a y which satisfies all three equations at the same time. y=1 satisfies the first and third equation, but not the second one.

I wonder how you solved the first one without that knowledge.
 
because on the second one they just write the y one time.
I didnt know if it meant something else.
 
No, clearly they meant {y=1(9),y=2(5),y=1(7)}. No other interpretation is possible.
 

Similar threads

Replies
1
Views
1K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 4 ·
Replies
4
Views
1K
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
381
Replies
2
Views
1K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
7
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K