( 1 − a 1 1 ) ( 1 − a 2 1 ) ( 1 − a 3 1 ) ( 1 − a 4 1 ) ⋯
Let a 1 = 4 1 7 and a n = a n − 1 2 − 2 for n ≥ 2 .
If the infinite product above can be expressed as B A , where A and B are coprime positive integers, then what is the value of A + B ?
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.
Well, this is beautiful. I used the cosh ( x ) approach. I don't know but it feels more simple and convincing to me.
Log in to reply
Excellent idea. I've seen many solutions to similar problems, and I decided to post my first solution.
Problem Loading...
Note Loading...
Set Loading...
There are many solutions, but the one I found uses properties of Fermat numbers.
First note that a n = a n − 1 2 − 2 ⇒ a n + 1 = ( a n − 1 + 1 ) ( a n − 1 − 1 ) ⇒ a n − 1 − 1 = a n − 1 + 1 a n + 1 . We will use this later.
Second, I claim a n = 2 2 n 2 2 n + 1 + 1 for all n ≥ 1 , which we prove with mathematical induction. For n = 1 , clearly 4 1 7 = a 1 = 2 2 1 2 2 1 + 1 + 1 . Now assume a k = 2 2 k 2 2 k + 1 + 1 for some k ≥ 1 , and consider a k + 1 . By the defining recursion, a k + 1 = a k 2 − 2 = ( 2 2 k 2 2 k + 1 + 1 ) 2 − 2 = 2 2 k + 1 2 2 k + 2 + 2 ⋅ 2 2 k + 1 + 1 − 2 2 k + 1 2 ⋅ 2 2 k + 1 = 2 2 k + 1 2 2 k + 2 + 1 , as desired. Therefore, a n = 2 2 n 2 2 n + 1 + 1 for all n ≥ 1 .
Finally, the product ( 1 − a 1 1 ) ( 1 − a 2 1 ) ( 1 − a 3 1 ) ( 1 − a 4 1 ) ⋯ = ( a 1 a 1 − 1 ) ( a 2 a 2 − 1 ) ( a 3 a 3 − 1 ) ( a 4 a 4 − 1 ) ⋯ = ( a 1 + 1 a 2 + 1 a 2 + 1 a 3 + 1 a 3 + 1 a 4 + 1 a 4 + 1 a 5 + 1 ⋯ ) ( a 1 a 2 a 3 a 4 ⋯ 1 ) = lim N → ∞ ( a 1 + 1 a N + 1 + 1 ) ( ( 2 2 2 + 1 ) ( 2 2 3 + 1 ) ( 2 2 4 + 1 ) ( 2 2 5 + 1 ) ⋯ ( 2 2 N + 1 + 1 ) 2 2 1 2 2 2 2 2 3 2 2 4 ⋯ 2 2 N ) .
At this point we use the fact for Fermat numbers that ( 2 2 0 + 1 ) ( 2 2 1 + 1 ) ( 2 2 2 + 1 ) ⋯ ( 2 2 n − 1 + 1 ) = 2 2 n − 1 . Therefore, we get
lim N → ∞ 2 1 4 ( 2 2 N + 1 2 2 N + 2 + 1 + 1 ) ( 2 2 N + 2 − 1 2 2 N + 1 − 1 ) ( 2 1 5 ) = lim N → ∞ 7 5 ( 2 2 N + 2 − 1 2 2 N + 2 + 2 2 N + 1 + 1 ) = 7 5 .
So A + B = 5 + 7 = 1 2 .