Question about modular equations

  • Thread starter Thread starter cragar
  • Start date Start date
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
3 replies · 2K views
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.