Number Theory - divisibility and primes

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 5K views
future_phd
Messages
19
Reaction score
0

Homework Statement


Prove that any integer n >= 2 such that n divides (n-1)! + 1 is prime.


Homework Equations





The Attempt at a Solution


I'm having trouble getting started, I have no idea how to approach this, can someone give a hint on where to begin maybe because I'm just not seeing it.
 
Physics news on Phys.org
Assuming that n divides [tex](n-1) \cdot (n-2) \cdots 2 + 1[/tex]. Show that this entails [tex](n-1), (n-2), \cdots 2[/tex] do not divide [tex]n[/tex]. In other words, nothing less than n divides n (except the trivial case).
 
Last edited: