Find the smallest value of N such that N 1 0 ! is an odd integer.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
There are two equations -: x^2-mx+n=0 and x^2+mx-n=0 have integer roots, where m and n are integers. Prove that n is divisible by 6.
First of all, you need to know that any number multiplied with an even number always yields an even number. Therefore, odd * even = even and even * even = even.
Now, lets proceed. We know N 1 0 ! can be written as N 1 0 × 9 × 8 × . . . × 1 .
In order to yield an odd number, N should be such that it cancels all the even factors in the numerator.
Even numbers in the numerator are 10, 8, 6, 4 and 2. So, N would be 1 0 × 8 × 6 × 4 × 2 . This would cancel all the even terms in the numerator and we would get an odd result. But, here the smallest value of N is asked. So we further factorize 10, 8, 6, 4, and 2. The odd factors in them are:
1 0 = 2 × 5
8 = 2 × 2 × 2 = 2 3
6 = 2 × 3
4 = 2 × 2 = 2 2
2 = 2 1
Taking all the even factors, we finally have N = 2 × 2 3 × 2 × 2 2 × 2 1 = 2 5 6
That's the answer!
As factorial of 10 is equal to 1 0 × 9 × 8 × 7 × 6 × 5 × 4 × 3 × 2 × 1 , we can multiply all the even numbers to get N because the product of an even number wth any other number is even, so if there is no even number, we can get an odd integer
N = 1 0 × 8 × 6 × 4 × 2 = 3 8 4 0
BUT this isn't the answer, because it wants the smallest number and this is a really large number, so maybe we can get a smaller number
Notice that 1 0 = 5 × 2 and 6 = 3 × 2
So we can break them down into 5 × 2 × 9 × 8 × 7 × 3 × 2 × 5 × 4 × 3 × 2 × 1
Then, we multiply the even numbers altogether to get N
N = 2 × 8 × 2 × 4 × 2
N = 2 5 6
Well, according to Legendre, when we decompose 1 0 ! on prime factors we will get
n = ⌊ 2 1 0 ⌋ + ⌊ 2 2 1 0 ⌋ + ⌊ 2 3 1 0 ⌋ = 8
Prime factors 2 . Then, we have to devide 1 0 ! by at least N = 2 n = 2 5 6 in order to 1 0 ! / N to be odd.
We know if 10! is 1. 2. 3. 4. 5. 6. 7. 8. 9. 10 = 2^8. 3^4. 5^2. 7. if 3^4. 5^2. 7 is an odd integer, thus 2^8 is smallest value that make 10!/N is an odd integer. Answer : 256.
In order that 10!/N is an odd integer , N should eliminate all ' 2 ' s in the number 10 ! . Counting 2 == 2 4 == 2^2 6 == 2 8 == 2^3 10 == 2 ie total of 2^10 is even rest are odd thus N = 256
For N to be an odd integer, all the 2 's must be knocked off from 1 0 ! . There are 8 two's in N and hence the number N has to be divided by 2 8 . This gives us an odd number and thus the correct answer is 2 8 = 2 5 6 .
10!= 10 9 8 7 6 5 4 3 2 1 = (5 2) 9 8 7 (3 2) 5 4 3 2 1 =5 9 8 7 3 5 4 3 (2 8 2 4 2) = 5 9 8 7 3 5 4 3 256 thus, dividing by 256 would give an odd integer.
Highest power of 2 in 10! is 8 hence N = 2^8=256
10! = 10x9x8x7x6x5x4x3x2x1
10!/(16) =10x9x7x6x5x4x3x1 =======first 16
= 2x5x3x3x7x3x2x5x2x2x3x1
(2x5x3x3x7x3x2x5x2x2x3x1)/(2x2x2x2) ====== second 16
=5x3x3x7x3x5x3
Therefore the smallest number is 16x16=256
10!/N=(10x9x8x7x6x5x4x3x2x1)/N=(5x2)x9x8x7x(2x3)x5x4x3x2x1/N={(2x8x2x4x2)x(5x9x7x3x5x3)}/N (5x9x7x3x5x3) is an odd integer so , smallest value of N is 2x8x2x4x2=256
good
10!=1 2 3 4 5 6 7 8 9 10. =1 2 3 (2^2) 5 (2 3) 7 (2^3) 9. =(2^8) 1 3 5 3 7 9. if we divide above no. with 2^8 it will become an odd no. i.e the smallest value is 256.
Problem Loading...
Note Loading...
Set Loading...
In order to be an odd number, N 1 0 ! should not be the multiple of any power of 2 . So, all the powers of 2 that are contained it 1 0 ! must also be contained in N , so that they get cut while dividing and no power of 2 remains in N 1 0 ! . So, on expanding 1 0 ! , we get: 1 0 ! = 1 × 2 × 3 × 4 × 5 × 6 × 7 × 8 × 9 × 1 0 = 2 8 × 3 4 × 5 2 × 7 . Since 1 0 ! has 2 8 contained in it, N should compulsorily also contain 2 8 in it. It is not required for any other number to be contained in N in order to make N 1 0 ! an odd number, thus the smallest possible value of N is 2 8 = 2 5 6 .