For all integersaand positive integersmandn, ifais congruent to 1 (modm) andais congruent to 1 (modn), thenais congruent to 1 (modmn)

Printable View

- Aug 29th 2010, 12:03 PMleilani13Congruence
For all integers

*a*and positive integers*m*and*n*, if*a*is congruent to 1 (mod*m*) and*a*is congruent to 1 (mod*n*), then*a*is congruent to 1 (mod*mn*) - Aug 29th 2010, 01:31 PMtonio
- Aug 29th 2010, 03:21 PMundefined
- Aug 29th 2010, 03:30 PMchiph588@
This is true iff $\displaystyle (m,n)=1 $.

See here.