The sequence { B i } is defined by B 1 = 1 0 2 4 1 and B n = n B n − 1 for n ≥ 2 . What is the smallest value of n for which B n is an 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.
I cannot help but say that I admire you for your solutions which are both elegant and formal. You surely must have epic problem solving skills.
Log in to reply
Wow, thanks for the compliment! I certainly spend quite a lot of time writing solutions well and solving problems.
B(n) = n*B(n-1)
B(n) = n(n-1)B(n-2) since B(n-1)=(n-1)*B(n-2)
...
B(n) = n(n-1)(n-2)...(n-k+1)*B(n-k)
If n - k = 1 then k = n - 1
Therefore B(n) = n(n-1)(n-2)...(n-(n-1)+1)B(1) = n!/1024
B(n) = n!/2^10
Now we search for a n! that is multiple of 2^10, but only look for even numbers since just they have as prime factor 2.
For n = 2: n! is 2 wich is multiple of 2^1
For n = 4: n! is 4*2 wich is multiple of 2^3
For n = 6: n! is 642 wich is multiple of 2^4
For n = 8: n! is 864*2 wich is multiple of 2^7
For n = 10: n! is 108642 wich is multiple of 2^8
For n = 12: n! is 1210864*2 wich is multiple of 2^10
Then for n = 12, n! is multiple of 2^10
Note that the explicit rule for B n = 1 0 2 4 n ! . We wish to find the smallest n such that ⌊ 2 n ! ⌋ + ⌊ 4 n ! ⌋ + . . . + ⌊ 2 k n ! ⌋ + . . . = 1 0 for integer k . We find by inspection that 1 2 is the smallest that works
The floors sum is actually meant to be
e n = ⌊ 2 n ⌋ + ⌊ 4 n ⌋ + ⋯ + ⌊ 2 k n ⌋
This is approximately a geometric series with first term n / 2 and common ratio 1 / 2 , hence we want
n / 2 + n / 4 + ⋯ + n / 2 k = n ∗ 1 − 2 1 2 1 = n = 1 0 .
This tell us that the answer is somewhere around n = 1 0 . Checking by hand we find that n = 1 0 , 1 1 is too small, but n = 1 2 works.
Yes, that was a typo on my part. Oops
A brief inspecticon will show this sequence can be expressed as:
B n = 1 0 2 4 n ! .
1 0 2 4 = 2 1 0
We have to find the lowest factorial that is multiple of 1024 and so multiple of 2 1 0 .
1 ∗ 2 ∗ 3 ∗ 4 ∗ 5 ∗ 6 ∗ 7 ∗ 8 ∗ 9 ∗ 1 0 ∗ 1 1 ∗ 1 2 = 2 1 0 ∗ ( . . . ) .
so 1 2 ! is divisible by 1024.
B(n) = n*B(n-1)
B(n) = n(n-1)B(n-2) since B(n-1)=(n-1)*B(n-2)
...
B(n) = n(n-1)(n-2)...(n-k+1)*B(n-k)
If n - k = 1 then k = n - 1
Therefore B(n) = n(n-1)(n-2)...(n-(n-1)+1)B(1) = n!/1024
B(n) = n!/2^10
Now we search for a n! that is multiple of 2^10, but only look for even numbers since just they have as prime factor 2.
For n = 2: n! is 2 wich is multiple of 2^1
For n = 4: n! is 4*2 wich is multiple of 2^3
For n = 6: n! is 642 wich is multiple of 2^4
For n = 8: n! is 864*2 wich is multiple of 2^7
For n = 10: n! is 108642 wich is multiple of 2^8
For n = 12: n! is 1210864*2 wich is multiple of 2^10
Then for n = 12, n! is multiple of 2^10
gn: B1=1/2^10=2^-10 then,B1=9.76 10^-4 Bn=n(Bn-1)(n<=2) (gn: B2=2B(2-1)=2B1=2(9.76 10^-4)=1.95 10^-3 then B3=3(B2)=5.85 10^-3...... continuing we get the first +ve integer for n=12(B12=12(B11)=467775
B(n) = n*B(n-1)
B(n) = n (n-1) B(n-2) since B(n-1)=(n-1)*B(n-2)
...
B(n) = n (n-1) (n-2)...(n-k+1)*B(n-k)
If n - k = 1 then k = n - 1
Therefore B(n) = n (n-1) (n-2) ...(n-(n-1)+1) B(1) = n!/1024
B(n) = n!/2^10
Now we search for a n! that is multiple of 2^10, but only look for even numbers since just they have as prime factor 2.
For n = 2: n! is 2 wich is multiple of 2^1
For n = 4: n! is 4*2 wich is multiple of 2^3
For n = 6: n! is 6 4 2 wich is multiple of 2^4
For n = 8: n! is 8 6 4*2 wich is multiple of 2^7
For n = 10: n! is 10 8 6 4 2 wich is multiple of 2^8
For n = 12: n! is 12 10 8 6 4*2 wich is multiple of 2^10
Then for n = 12, n! is multiple of 2^10
B(n) can be express as B(n)=1.2.3.4.5.6...n/1024 The numerator must have 10 factors of 2 to neutralize the denominator 1024. Therefore n must at least be 12 so that B(n) can be an integer
Problem Loading...
Note Loading...
Set Loading...
We can figure out an explicit formula for B n by repeatedly using the given recursive definition:
B n = n B n − 1 = n ( n − 1 ) B n − 2 = n ( n − 1 ) ( n − 2 ) B n − 3 = … = n ( n − 1 ) ( n − 2 ) ⋯ ( 3 ) B 2 = n ( n − 1 ) ( n − 2 ) ⋯ ( 3 ) ( 2 ) B 1 = n ! ⋅ B 1 = n ! ⋅ 1 0 2 4 1 . Therefore, B n is an integer if and only if n ! is divisible by 1 0 2 4 . To find the lowest possible n , we note that 1 0 2 4 = 2 1 0 . Then, we look at the exponent of 2 in the prime factorization of n ! . To do that, we can look at the first few even numbers and see how many factors of 2 they have:
Since 1 + 2 + 1 + 3 + 1 + 2 = 1 0 , the minimum possible n is 1 2 .