• Support PF! Buy your school textbooks, materials and every day products Here!

Prove that x^100 = 1 for all x in U(1000)

1. Homework Statement

Prove that x^100 = 1 for all x in U(1000)

2. Homework Equations



3. The Attempt at a Solution

U(1000) is all numbers relatively prime to 1000. And that is as far as I have gotten.

Thanks
 

Answers and Replies

Are you sure you haven't missed a part of the problem....?

x=1001 is relatively prime to 1000, but 1001^100 is not equal to one.
 
Huh? Well U(1000) is all numbers less than a 1000 and relatively prime to 1000, that changes things, at least with your counter example...forgot to mention that
 
159
0
What about 3, 7, etc? These are all relatively prime to 1000 (and also less than 1000), yet neither 3^100 nor 7^100 are equal to 1. You are most likely missing some part of the problem.

Edit: You probably meant this - "Prove that x^100 = 1 mod(1000) for all x in U(1000)." Try using Euler's Theorem.
 
Last edited:
Well that is the problem how it is stated...but the idiot I am keeps forgetting to mention all the details of U(n)....it is the group of units modulo n (that is the set of integers less than n and relatively prime to n under multiplication modulo n). But what you say is what I want.
I for example take 3^100=1mod(1000) , 1000 should divide (3^100 - 1) but it does not, you end up with a decimal...so I cant even see what the problem looks like when you plug in a number to x
 
159
0
Well that is the problem how it is stated...but the idiot I am keeps forgetting to mention all the details of U(n)....it is the group of units modulo n (that is the set of integers less than n and relatively prime to n under multiplication modulo n). But what you say is what I want.
I for example take 3^100=1mod(1000) , 1000 should divide (3^100 - 1) but it does not, you end up with a decimal...so I cant even see what the problem looks like when you plug in a number to x
It does divide 3^100 - 1. Not sure what you mean by getting a decimal. If you have Windows, try the built-in calculator and calculate 3^100 mod(1000). You'll get 1, which verifies the equation 3^100=1mod(1000). If you calculate 3^100 - 1 mod(1000), you will get 0, which means that 1000 evenly divides 3^100 - 1.
 

Related Threads for: Prove that x^100 = 1 for all x in U(1000)

  • Last Post
Replies
5
Views
1K
  • Last Post
Replies
3
Views
984
Replies
2
Views
803
  • Last Post
Replies
3
Views
4K
Replies
3
Views
2K
  • Last Post
Replies
5
Views
4K
Replies
5
Views
2K
  • Last Post
Replies
15
Views
844
Top