Bean facts

The sequence { B i } \{B_i\} is defined by B 1 = 1 1024 B_1 = \frac{1}{1024} and B n = n B n 1 B_n = nB_{n-1} for n 2. n \geq 2. What is the smallest value of n n for which B n B_n is an integer?


The answer is 12.

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.

7 solutions

Michael Tang
Sep 22, 2013

We can figure out an explicit formula for B n 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 1024 . \begin{aligned} B_n &= nB_{n-1} \\ &= n(n-1) B_{n-2} \\ &= n(n-1)(n-2)B_{n-3} \\ &= \ldots \\ &= n(n-1)(n-2)\cdots(3)B_2 \\ &= n(n-1)(n-2)\cdots(3)(2)B_1 \\ &= n!\cdot B_1 \\ &= n! \cdot \dfrac{1}{1024}.\end{aligned} Therefore, B n B_n is an integer if and only if n ! n! is divisible by 1024. 1024. To find the lowest possible n , n, we note that 1024 = 2 10 . 1024 = 2^{10}. Then, we look at the exponent of 2 2 in the prime factorization of n ! . n!. To do that, we can look at the first few even numbers and see how many factors of 2 2 they have:

  • 2 2 provides 1 1 factor.
  • 4 4 provides 2 2 factors.
  • 6 6 provides 1 1 factor.
  • 8 8 provides 3 3 factors.
  • 10 10 provides 1 1 factor.
  • 12 12 provides 2 2 factors.

Since 1 + 2 + 1 + 3 + 1 + 2 = 10 , 1+2+1+3+1+2 = 10, the minimum possible n n is 12 . \boxed{12}.

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.

Ralph Schraven - 7 years, 8 months ago

Log in to reply

Wow, thanks for the compliment! I certainly spend quite a lot of time writing solutions well and solving problems.

Michael Tang - 7 years, 8 months ago

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

Meltem Queen - 7 years, 8 months ago
David Wu
Sep 22, 2013

Note that the explicit rule for B n = n ! 1024 B_{n} = \dfrac{n!}{1024} . We wish to find the smallest n n such that n ! 2 + n ! 4 + . . . + n ! 2 k + . . . = 10 \left\lfloor\dfrac{n!}{2}\right\rfloor + \left\lfloor\dfrac{n!}{4}\right\rfloor + ... + \left\lfloor\dfrac{n!}{2^{k}}\right\rfloor + ... = 10 for integer k k . We find by inspection that 12 \boxed{12} is the smallest that works

The floors sum is actually meant to be

e n = n 2 + n 4 + + n 2 k e_n=\lfloor \frac{n}{2}\rfloor+\lfloor \frac{n}{4}\rfloor+\cdots +\lfloor \frac{n}{2^k}\rfloor

This is approximately a geometric series with first term n / 2 n/2 and common ratio 1 / 2 1/2 , hence we want

n / 2 + n / 4 + + n / 2 k = n 1 2 1 1 2 = n = 10. n/2+n/4+\cdots +n/2^k=n*\frac{\frac{1}{2}}{1-\frac{1}{2}}=n=10.

This tell us that the answer is somewhere around n = 10 n=10 . Checking by hand we find that n = 10 , 11 n=10,11 is too small, but n = 12 \boxed{n=12} works.

Arkan Megraoui - 7 years, 8 months ago

Yes, that was a typo on my part. Oops

David Wu - 7 years, 8 months ago
Jordi Bosch
Sep 23, 2013

A brief inspecticon will show this sequence can be expressed as:

B n = n ! 1024 B_{n} =\frac{n!}{1024} .

1024 = 2 10 1024 = 2^{10}

We have to find the lowest factorial that is multiple of 1024 and so multiple of 2 10 2^{10} .

1 2 3 4 5 6 7 8 9 10 11 12 = 2 10 ( . . . ) 1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 * 9 * 10 * 11 * 12 = 2^{10} * (...) .

so 12 ! 12! is divisible by 1024.

Arnav Shringi
Sep 24, 2013

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

Waldir F. Caro
Sep 23, 2013

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

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...