Let a and b be distinct integers greater than 1. Prove that there exists a positive integer n such that (an−1)(bn−1) is not a perfect square.
Solutions — 2
Solution 1
At first we notice that (1−α)21(1−β)21=(1−21⋅α−81⋅α2−⋯)(1−21⋅β−81⋅β2−⋯)=k,ℓ≥0∑ck,ℓ⋅αkβℓ for all α,β∈(0,1) where c0,0=1 and ck,ℓ are certain coefficients. For an indirect proof, we suppose that xn=(an−1)(bn−1)∈Z for all positive integers n. Replacing a by a2 and b by b2 if necessary, we may assume that a and b are perfect squares, hence ab is an integer. At first we shall assume that aμ=bν for all positive integers μ,ν. We have xn=(ab)n(1−an1)21(1−bn1)21=k,ℓ≥0∑ck,ℓ(akbℓab)n. Choosing k0 and ℓ0 such that ak0>ab,bℓ0>ab, we define the polynomial P(x)=k=0,ℓ=0∏k0−1,ℓ0−1(akbℓx−ab)=:i=0∑k0⋅ℓ0dixi with integer coefficients di. By our assumption, the zeros akbℓab,k=0,…,k0−1,ℓ=0,…,ℓ0−1, of P are pairwise distinct. Furthermore, we consider the integer sequence yn=i=0∑k0⋅ℓ0dixn+i,n=1,2,… By the theory of linear recursions, we obtain yn=k,ℓ≥0k≥k0 or ℓ≥ℓ0∑ek,ℓ(akbℓab)n,n=1,2,…, with real numbers ek,ℓ. We have ∣yn∣≤k,ℓ≥0k≥k0 or ℓ≥ℓ0∑∣ek,ℓ∣(akbℓab)n=:Mn. Because the series in (4) is obtained by a finite linear combination of the absolutely convergent series (1), we conclude that in particular M1<∞. Since akbℓab≤λ:=max{ak0ab,bℓ0ab} for all k,ℓ≥0 such that k≥k0 or ℓ≥ℓ0, we get the estimates Mn+1≤λMn,n=1,2,…. Our choice of k0 and ℓ0 ensures λ<1, which implies Mn→0 and consequently yn→0 as n→∞. It follows that yn=0 for all sufficiently large n. So, equation (3) reduces to ∑i=0k0⋅ℓ0dixn+i=0. Using the theory of linear recursions again, for sufficiently large n we have xn=k=0,ℓ=0∑k0−1,ℓ0−1fk,ℓ(akbℓab)n for certain real numbers fk,ℓ. Comparing with (2), we see that fk,ℓ=ck,ℓ for all k,ℓ≥0 with k<k0,ℓ<ℓ0, and ck,ℓ=0 if k≥k0 or ℓ≥ℓ0, since we assumed that aμ=bν for all positive integers μ,ν. In view of (1), this means (1−α)21(1−β)21=k=0,ℓ=0∑k0−1,ℓ0−1ck,ℓ⋅αkβℓ for all real numbers α,β∈(0,1). We choose k∗<k0 maximal such that there is some i with ck∗,i=0. Squaring (5) and comparing coefficients of α2k∗β2i∗, where i∗ is maximal with ck∗,i∗=0, we see that k∗=0. This means that the right hand side of (5) is independent of α, which is clearly impossible. We are left with the case that aμ=bν for some positive integers μ and ν. We may assume that μ and ν are relatively prime. Then there is some positive integer c such that a=cν and b=cμ. Now starting with the expansion (2), i.e., xn=j≥0∑gj(cjcμ+ν)n for certain coefficients gj, and repeating the arguments above, we see that gj=0 for sufficiently large j, say j>j0. But this means that (1−xμ)21(1−xν)21=j=0∑j0gjxj for all real numbers x∈(0,1). Squaring, we see that (1−xμ)(1−xν) is the square of a polynomial in x. In particular, all its zeros are of order at least 2, which implies μ=ν by looking at roots of unity. So we obtain μ=ν=1, i.e., a=b, a contradiction.
Solution 2
We set a2=A,b2=B, and zn=(An−1)(Bn−1). Let us assume that zn is an integer for n=1,2,… Without loss of generality, we may suppose that b<a. We determine an integer k≥2 such that bk−1≤a<bk, and define a sequence γ1,γ2,… of rational numbers such that 2γ1=1 and 2γn+1=i=1∑nγiγn−i for n=1,2,… It could easily be shown that γn=2⋅4⋅6…2n1⋅1⋅3…(2n−3), for instance by reading Vandermonde's convolution as an equation between polynomials, but we shall have no use for this fact. Using Landau's O-Notation in the usual way, we have {(ab)n−γ1(ba)n−γ2(b3a)n−⋯−γk(b2k−1a)n+O(ab)n}2=AnBn−2γ1An−i=2∑k(2γi−j=1∑i−1γjγi−j)(Bi−1A)n+O(BkA)n+O(Bn)=AnBn−An+O(Bn) whence zn=(ab)n−γ1(ba)n−γ2(b3a)n−⋯−γk(b2k−1a)n+O(ab)n. Now choose rational numbers r1,r2,…,rk+1 such that (x−ab)⋅(x−ba)…(x−b2k−1a)=xk+1−r1xk+⋯±rk+1, and then a natural number M for which Mr1,Mr2,…Mrk+1 are integers. For known reasons, M(zn+k+1−r1zn+k+⋯±rk+1zn)=O(ab)n for all n∈N and thus there is a natural number N which is so large, that zn+k+1=r1zn+k−r2zn+k−1+⋯∓rk+1zn holds for all n⩾N. Now the theory of linear recursions reveals that there are some rational numbers δ0,δ1,δ2,…,δk such that zn=δ0(ab)n−δ1(ba)n−δ2(b3a)n−⋯−δk(b2k−1a)n for sufficiently large n, where δ0>0 as zn>0. As before, one obtains AnBn−An−Bn+1=zn2={δ0(ab)n−δ1(ba)n−δ2(b3a)n−⋯−δk(b2k−1a)n}2=δ02AnBn−2δ0δ1An−i=2∑i=k(2δ0δi−j=1∑j=i−1δjδi−j)(Bi−1A)n+O(BkA)n. Easy asymptotic calculations yield δ0=1,δ1=21,δi=21∑j=1j=i−1δjδi−j for i=2,3,…,k−2, and then a=bk−1. It follows that k>2 and there is some P∈Q[X] for which (X−1)(Xk−1−1)=P(X)2. But this cannot occur, for instance as Xk−1−1 has no double zeros. Thus our assumption that zn was an integer for n=1,2,… turned out to be wrong, which solves the problem.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.
Source: MathNet,
licensed CC-BY-4.0.
Statement and solution reproduced as published; topic and difficulty added by this site.