I'm pretty sure the following statement is true:
For $n\geq 6$, the smallest composite number that is not a factor of $n!$ is $2p$, where $p$ is the smallest prime bigger than $n$.
But I'm having trouble proving it.
Here is an attempt by induction. The property is true when $n=6$, and assume it's true for $n$. If $n+1$ isn't prime, the induction step is trivial, for the smallest prime bigger than $n+1$ is equal to the smallest prime bigger than $n$; call this prime $p$. But by hypothesis all composites smaller than $2p$ divide $n!$, hence $[n+1]!$.
The harder case is when $n+1$ is prime. Let $q$ denote the next prime, i.e. the smallest prime bigger than $n+1$. We know by hypothesis that all composites smaller than $2[n+1]$ divide $n!$, hence $[n+1]!$. We also know $2[n+1]$ divides $[n+1]!$. To finish, we need to show that all composites $m$ strictly between $2[n+1]$ and $2q$ divide $[n+1]!$.
This is where I get stuck. It certainly helps that the ratio $\frac{q}{n+1}$ can't be larger than 2 [by Bertrand's postulate; I imagine the bound can be sharpened but I know embarrassingly little number theory]. It's also obvious that the prime factors of any such composite $m$ are all smaller than $q$. What I don't quite see is an argument to ensure the powers of those prime factors aren't too large.
Feel free to give alternative approaches, rather than by induction, if there is a much simpler proof I've overlooked.
Jump to
- Exercise 3.1
- Exercise 3.2
- Exercise 3.3
- Exercise 3.4
- Exercise 3.5
- Exercise 3.6
- Exercise 3.7
- Knowing Our Numbers
- Whole Numbers
- Playing With Numbers
- Basic Geometrical Ideas
- Understanding Elementary Shapes
- Integers
- Fractions
- Decimals
- Data Handling
- Mensuration
- Algebra
- Ratio and Proportion
- Symmetry
- Practical Geometry
NCERT Solutions Class 6 Mathematics Solutions for Exercise 3.5 in Chapter 3 - Playing With Numbers
Q12] I am the smallest number, having four different prime factors. Can you find me?
Answer:
SOLUTION:
The smallest four prime numbers are 2,3,5 and 7.
hence, the required number is 2\times3\times5\times7=210
Video transcript
"Hello guys, welcome to Lido homework today we'll do question number 12. Now. This is when I questioned or five immigration. So the question is I am the smallest prime number having four different prime factors. Can you find me? So as the numbers for different prime factors? So take the for smallest conjugate of prime numbers. So the for smallest conjugate of prime numbers are 2 3 5 and 7. So these are the prime factors of that of this number that we've defined. So as these are prime factors when you multiply all of these As you're going to get that number, so your answer is 2 into 3. Into 5 into 7 Therefore, your answer is 210. Thank you guys for watching. This was very easy question. If you have any doubts, please let me know in the comments below do not hesitate. Also, please like the video and subscribe the channel. Thank you so much. "
Was This helpful?
In math, composite numbers can be defined as numbers that have more than two factors. Numbers that are not prime are composite numbers because they are divisible by more than two numbers. Examples: Since 4 has more
than two factors. So, 4 is a composite number. Since 6 also has more than two factors. So, 6 is also a composite number. The divisibility test is a standard method used to find a composite number. In this test, the given number is divided by a smaller prime or composite number. If it is entirely divisible, the number is a composite number. For example, 48 = $2 \times 2 \times 2 \times 2 \times 3$ Since 48 is divisible by 2 and 3, hence it is a composite number. There are two types of composite numbers: Composite numbers with an odd digit in the unit’s place are odd composite numbers. In simple words, all the odd numbers that are not prime numbers are odd composite numbers. For example: 9, 15, 21, etc. Composite numbers with an even digit in the unit’s place are even composite numbers. In simple words, all the even numbers except 2 are even composite numbers. This is because no even number [except 2] can ever be a prime number. For example: 8, 12, 14, etc. 1. Check if 104 is a composite number or not. The given number 104 is divisible by 2 and hence have more than 2 factors. Therefore,
it is a composite number. 2. Check if 111 is a composite number. The given number is divisible by 3 and hence have more than 2 factors.
Following is the list of composite numbers from 1 to 100:
Fun Facts
Finding Composite NumbersTypes of Composite Numbers
Odd Composite Numbers
Even Composite
Numbers
Solved Examples
Therefore, it is a composite number.
3. Check if 179 and 144 are composite numbers.
Among the given numbers, 179 is not divisible by any number other than 1 and 179; therefore, it is not a composite number. 144 is divisible by 2, so it is a composite number.
Practice Problems
9
11
14
2
Correct answer is: 9
9 is the smallest composite number. It has more than two factors: 1, 3, and 9.
15
21
25
23
Correct answer is: 23
23 is not a composite number. It is only divisible 1 and itself.
11
13
17
20
Correct answer is:
20
20 is a composite number. It is divisible by more than two factors: 1, 2, 4, 5, 10, and 20.
47
33
35
39
Correct answer is: 39
39 is the largest composite number among all the options with 1, 3, 13, and 39 as its factors. 47 is a prime number.
Conclusion
A composite number is a positive integer divisible by smaller positive
integers other than 1 and itself. Composite numbers can be identified by using the divisibility method. Check out SplashLearn, a game-based learning platform, for more fun exercises on composite numbers.
Frequently Asked Questions
Can a number be both prime and composite?
No, a number cannot be both prime and composite. A prime number has exactly two factors, 1 and itself, while a composite number has more than two factors. So, all natural numbers [except 1] are either prime or composite, but not both.
Any number multiplied by zero gives the product 0. Hence 0 has an infinite number of factors. To be composite, a number must have more than two factors but not an infinite number of them. Hence, 0 does not qualify as a composite number.
What is the smallest composite number?
4 is the smallest composite number.
Are all even numbers composite numbers?
No. All even numbers except 2 are composite numbers. 2 has only two factors: 1 and 2.