Example: Congruence Calculations
The following example illustrates the use of the { CON } selection from the NUMBER THEORY menu.
Example
Solve for multipliers of 4 that cause congruence with 4 for a modulus of 8. Also, solve for multipliers of 5 that cause congruence with 2 for a modulus of 5.
Procedure |
Press |
Display |
|---|---|---|
|
|
||
| Select the program. | [ RUN ] { MTH } { --> } { --> } { NUM } { CON } |
 |
| Enter a | 4 { a } |  |
| Enter b | 4 { b } |  |
| Enter m | 8 { m } |  |
| Proceed with results | { EOD } |  |
| { NXT } |  |
|
| { NXT } |  |
|
| { NXT } |  |
|
| { NXT } |  |
|
| Enter a | 5 { a } |  |
| Enter b | 2 { b } |  |
| Enter m | 5 { m } |  |
| Proceed with results | { EOD } |  |
4*1, 4*3, 4*5, and 4*7 are all congruent to 4 for a modulus of 8. However, 5 has no multiplier that causes congruence with 2 for a modulus of 5.
☚ Back