11922 Find all positive n such that both n and n2 are palindromes when written in the binary system (without leading zeros).
Solution:
If n = Σ 2k is a palindrome, the average exponent k is half the highest exponent. But if we square such a palindrome, the average will become more than half the highest exponent,
except for small values of n.
This is due to three facts:
1) the double product of 2i and 2j is 2i+j+1,
2) the sum of two terms 2m is 2m+1.
3) the product of two terms 2m is 22m.
We find that only n = 1 and n = 3 satisfy the requirements.
11923 Let fp be the function on (0,π/2) given by fp(x) = (1 + sin(x))p - (1 - sin(x))p - 2 sin(px).
Prove fp > 0 for 0 < p < 1/2 and fp < 0 for 1/2 < p < 1.
Solution:
For p = 1/2 we calculate fp(x) using goniometrical formulas and find f1/2(x) = 0 for all x.
In general, we calculate the power series and find it's an alternating series with decreasing terms and dominant first term p (1 - 3p + 2p2) x3/3, which is positive for 0 < p < 1/2 and negative for 1/2 < p < 1.
11924 Calculate ∫0π/2 {tan(x)}/tan(x) dx, where {u} denotes u - [u].
Solution:
We find π/2 - Σk=1∞ ∫arctan(k)arctan(k+1) k/tan(x) dx =
π/2 - Σk=1∞
k(ln((k+1)/√((k+1)2+1)) - ln(k/√(k2+1))) =
π/2 - Σk=1∞
((k+1)(ln((k+1)/√((k+1)2+1)) - ln(k/√(k2+1)) - ln((k+1)/√((k+1)2+1))) = {telescope series} =
π/2 - ln(2)/2 - (Σk=1∞ ln(1 + 1/(k+1)2))/2 = {using power series, changing summation order, alternating harmonic series has value ln(2)}
=
π/2 - ( (Σk=1∞ 1/k2) - (Σk=1∞ 1/k4)/2 + (Σk=1∞ 1/k6)/3
- (Σk=1∞ 1/k8)/4 + ... )/2.
The sums ζ(p) = Σk=1∞ 1/kp are well known and many of their values listed on the internet. So we find π/2 - S/2, where S is an alternating sum with decreasing terms whose value is between the sum of the first n terms and the first n+1 terms for each n.
11925 Let n be an integer, at least 4. Find the largest k such that for any list (a) of n real numbers that sum to 0, (Σj=1n aj2)3 ≥ k (Σj=1n aj3)2.
Solution:
Due to symmetry, we find the minimum of (Σj=1n aj2)3/(Σj=1n aj3)2 under
the condition that Σj=1n aj = 0 for a1 = a2 = ... = an-1 = a, an = -(n-1)a.
Substitution yields n(n-1)/(n-2)2, which is the minimum for n=3, too.
(We may first eliminate an = -a1 - a2 ... - an-1, and then equal the partial derivatives to 0.)