this question is arised when proving the clement's criteria
in Other Math Topics by

Your answer

Your name to display (optional):
Privacy: Your email address will only be used for sending these notifications.
Anti-spam verification:
To avoid this verification in future, please log in or register.

1 Answer

Question: 4(n-1)!+2=0(modn+2) , n is not 2&4 ?

In a general linear congruence, ax ≡ b (mod m), we will only have unique solutions when gcd(a,m) = 1.

Writing down your linear congruence as

4(n-1)! ≡ -2 (mod n+2) ≡ k(n+2) - 2 (mod n+2)

This will have unique solutions for gcd(a,m) = gcd(4(n-1)!, n+2) = 1.

Now, if m (i.e. n+2) is non-prime, then it will have at least two factors. Both factors will be > 1, and they will also both be less than (n-1).

Hence (n-1)! will have at least one factor common with m.

For gcd(a,m) = 1, then m must be prime.

The solution to your linear congruence: All those values of n such that n+2 is prime.

The first several primes are: 3, 5, 7, 11, 13, 17, 19, ...

Giving solution values for n as: 1, 3, 5, 9, 11, 15, 17, ...

by Level 11 User (81.5k points)
edited by
Welcome to MathHomeworkAnswers.org, where students, teachers and math enthusiasts can ask and answer any math question. Get help and answers to any math problem including algebra, trigonometry, geometry, calculus, trigonometry, fractions, solving expression, simplifying expressions and more. Get answers to math questions. Help is always 100% free!
87,516 questions
100,285 answers
2,420 comments
737,362 users