Question about congruences.
Maths and statistics discussion, revision, exam and homework help.
This thread is sponsored by:
| Announcements | Posted on | |
|---|---|---|
| Important: please read these guidelines before posting about exams on The Student Room | 28-04-2013 | |
-
- Reputation:
- Thread Starter
- New Member
- Location: London
- Posts: 19
Question about congruences.I have a question which says
(just assume the equals sign is a congruence one). I know how to do these without a coefficient however I'm not sure what difference is made with the presence of one. This might be a really simple question but I'm confused about it so thought I'd ask anyway. Any help would really be appreciated. -
- Reputation:
- Community Assistant
- TSR Royalty
- Location: Suffolk
- Posts: 18,714
Re: Question about congruences.To solve ax^2 = b mod c multiply by a' where aa'=1 mod c.(Original post by canine101)
I have a question which says
(just assume the equals sign is a congruence one). I know how to do these without a coefficient however I'm not sure what difference is made with the presence of one. This might be a really simple question but I'm confused about it so thought I'd ask anyway. Any help would really be appreciated.
You obtain x^2 =ba' mod c which you know how to solve.
