'Woh! Steady on, Jon. You're _way_ off base here.

2 is not coprime to 30. gcd(2,30)=2

3 is not coprime to 30. gcd(3,30)=3

5 is not coprime to 30. gcd(5,30)=5

1 is coprime to 30. gcd(1,30)=1

|{1,7,11,13,17,19,23,29}| = 8 as correctly stated by Liu.'

Correct. As the whole page in question

(

http://www.primepuzzles.net/problems/prob_037.htm) is completely littered

with typos and misleading nomenclature, I don't feel completely aggrieved at

having made such a simple error.

As to what 'Tn mod mn is equivalent to the class of residues

Tn+<0,1,2,...,pn=1>*<mn> mod m[n+1]'

means, it should read:

T_n mod m_n is equivalent to the class of residues

Tn+(<0,1,2,...,pn-1>*<mn>) mod m_(n+1)

which comes clear if you look at the examples, except for m_n is incorrectly

defined.

Jon Perry

perry@...
http://www.users.globalnet.co.uk/~perry/maths/
http://www.users.globalnet.co.uk/~perry/DIVMenu/
BrainBench MVP for HTML and JavaScript

http://www.brainbench.com