View Single Post
Old 2012-02-19, 17:04   #2
Raman's Avatar
"Mr. Tuch"
Dec 2007
Chennai, India

125710 Posts

Next, for the powers of 2, over the ring Z/1000Z, all the 100 elements for the form \equiv 8 (mod 1000), \ne 40 (mod 1000) are being generated.

Unlike this, for the powers of 3, although over the ring Z/100Z
all the 20 elements \equiv 1, 3, 7, 9 (mod 20) are being generated, this does not hold out over on from the insider for the larger ring Z/1000Z at all.

For this example, the element 3, over on multiplication yields, generating the elements 1, 3, 9 (mod 1000), although the element 7 (mod 1000) is not being generated at all, although, instead it rather generates the element 507 (mod 1000), although, rather.

What is being it to be the true reason behind this, rather?

Click image for larger version

Name:	3powers.gif
Views:	175
Size:	20.3 KB
ID:	7676

Last fiddled with by Raman on 2012-02-19 at 17:24
Raman is offline   Reply With Quote