Description: A prime number divides an integer minus 1 iff the integer modulo the prime number is 1. (Contributed by Alexander van der Vekens, 17-May-2018) (Proof shortened by AV, 30-May-2023)
Ref | Expression | ||
---|---|---|---|
Assertion | modprm1div | |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | prmuz2 | |
|
2 | modm1div | |
|
3 | 1 2 | sylan | |