Are there prime numbers n for which S=/0?

Click For Summary
SUMMARY

The discussion centers on the set S defined as S={1 PREREQUISITES

  • Understanding of Fermat's Little Theorem
  • Knowledge of number theory concepts such as gcd (greatest common divisor)
  • Familiarity with modular arithmetic
  • Basic experience with prime and composite numbers
NEXT STEPS
  • Investigate the implications of Fermat's Little Theorem on prime numbers
  • Explore the properties of composite numbers and their relationship with the set S
  • Experiment with small composite values of n to analyze the set S
  • Study modular arithmetic in greater depth to understand its applications in number theory
USEFUL FOR

Mathematicians, number theorists, and students interested in prime and composite number properties, as well as those studying modular arithmetic and its implications in number theory.

koulis
Messages
1
Reaction score
0
Member warned about posting without the homework template
We have the set:S={1<a<n:gcd(a,n)=1,a^(n-1)=/1(modn)}
Are there prime numbers n for which S=/0?After this, are there any composite numbers n for which S=0?

(with =/ i mean the 'not equal' and '0' is the empty set)

for the first one i know that there are no n prime numbers suh that S to be not empty from Fermat's little theorem.Any ideas or hints for the second one?
 
Physics news on Phys.org
koulis said:
We have the set:S={1<a<n:gcd(a,n)=1,a^(n-1)=/1(modn)}
Are there prime numbers n for which S=/0?After this, are there any composite numbers n for which S=0?

(with =/ i mean the 'not equal' and '0' is the empty set)

for the first one i know that there are no n prime numbers suh that S to be not empty from Fermat's little theorem.Any ideas or hints for the second one?

Try it for a few small composite values of n. And be careful, 2 is prime.
 
Last edited:

Similar threads

  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 16 ·
Replies
16
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 22 ·
Replies
22
Views
1K
  • · Replies 36 ·
2
Replies
36
Views
1K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
9
Views
2K
Replies
1
Views
2K