CAT Exam  >  CAT Questions  >  HOW many natural numbers less than 200 are th... Start Learning for Free
HOW many natural numbers less than 200 are there such that (n-1)! is not divisible by n?
Most Upvoted Answer
HOW many natural numbers less than 200 are there such that (n-1)! is n...
Introduction:
This problem requires us to find the number of natural numbers less than 200 such that (n-1)! is not divisible by n.

Solution:
To solve this problem, we need to consider the following cases:

Case 1: n is a prime number
- If n is a prime number, then using Wilson's theorem, we know that (n-1)! ≡ -1 (mod n)
- Therefore, n does not divide (n-1)!

Case 2: n is a composite number
- If n is a composite number, then it can be written as n = ab, where a and b are both integers greater than 1.
- Since a and b are both less than n, we know that (a-1)! and (b-1)! are both factors of (n-1)!.
- Therefore, n divides (n-1)! if and only if n divides either (a-1)! or (b-1)!.

Conclusion:
Using the above cases, we can conclude that:
- The number of natural numbers less than 200 such that (n-1)! is not divisible by n is equal to the number of prime numbers less than 200.
- To find this number, we can use the Sieve of Eratosthenes to find all prime numbers less than 200.
- Finally, we can count the number of prime numbers found to get our answer.

Answer:
There are 46 natural numbers less than 200 such that (n-1)! is not divisible by n.
Community Answer
HOW many natural numbers less than 200 are there such that (n-1)! is n...
All 46 Prime Number + 1 Exception, In which (n-1)!/n is not dividable

n=2, (2-1)! / 2 = (1)!/2 = 1/2
n=3
n=5
.
.
total 46 Prime Number in less than 200

And
In Exception of Even Composite Number n=4

n=4,
(4-1)!/4
= (3)!/4
= (1×2×3)/4
= 6/4
= 3/2
Attention CAT Students!
To make sure you are not studying endlessly, EduRev has designed CAT study material, with Structured Courses, Videos, & Test Series. Plus get personalized analysis, doubt solving and improvement plans to achieve a great score in CAT.
Explore Courses for CAT exam

Top Courses for CAT

HOW many natural numbers less than 200 are there such that (n-1)! is not divisible by n?
Question Description
HOW many natural numbers less than 200 are there such that (n-1)! is not divisible by n? for CAT 2024 is part of CAT preparation. The Question and answers have been prepared according to the CAT exam syllabus. Information about HOW many natural numbers less than 200 are there such that (n-1)! is not divisible by n? covers all topics & solutions for CAT 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for HOW many natural numbers less than 200 are there such that (n-1)! is not divisible by n?.
Solutions for HOW many natural numbers less than 200 are there such that (n-1)! is not divisible by n? in English & in Hindi are available as part of our courses for CAT. Download more important topics, notes, lectures and mock test series for CAT Exam by signing up for free.
Here you can find the meaning of HOW many natural numbers less than 200 are there such that (n-1)! is not divisible by n? defined & explained in the simplest way possible. Besides giving the explanation of HOW many natural numbers less than 200 are there such that (n-1)! is not divisible by n?, a detailed solution for HOW many natural numbers less than 200 are there such that (n-1)! is not divisible by n? has been provided alongside types of HOW many natural numbers less than 200 are there such that (n-1)! is not divisible by n? theory, EduRev gives you an ample number of questions to practice HOW many natural numbers less than 200 are there such that (n-1)! is not divisible by n? tests, examples and also practice CAT tests.
Explore Courses for CAT exam

Top Courses for CAT

Explore Courses
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev