Take an interval of the form [δ,2A−δ]⊆R>0. So here 0<δ<A. Consider log(x) on [δ,2A−δ].
We’ll find a sequence (Pn(x)) of polynomials of degrees deg(Pn)≤n such that maxx∈[δ,2A−δ]|log(x)−Pn(x)| is O(1n).
That is, we’ll specify a seq of polys (Pn(x)) with deg(Pn)≤n and a constant C>0, such that |log(x)−Pn(x)|≤Cn for all x∈[δ,2A−δ] and all but finitely many n∈Z>0.
Consider log(1+x) on (−1,∞). Its Taylor polynomials about 0 are Sn(x)=x−x22+…+(−1)n−1xnn. Writing log(1+x)=Sn(x)+Rn(x) we have Rn‘(x)=11+x−(1−x+…+(−1)n−1xn−1) =1−(1+(−1)n−1xn)1+x =(−1)nxn1+x. So Rn(x)=Rn(0)+∫x0R′n(t)dt =(−1)n∫x0tn1+tdt.
When x∈[0,1], we have |Rn(x)| =∫x0tn1+tdt ≤∫x0tn1+0dt =xn+1n+1 ≤1n+1. When x∈[−1+Δ,0) for some Δ∈(0,1), we have |Rn(x)|=|∫−|x|0tn1+tdt| s=(−t)=|∫|x|0(−s)n1−s(−ds)| =∫|x|0sn1−sds ≤∫|x|0sn1−|x|ds =|x|n+1(1−|x|)(n+1) ≤|x|n+1Δ(n+1) ≤1Δ(n+1).
Combining the estimates, we have : If Δ∈(0,1), then maxx∈[−1+Δ,1]|Rn(x)|≤1Δ(n+1).
Back to the original problem. For x∈[δ,2A−δ], we see log(x)=log(A)+log(1+x−AA) =log(A)+Sn(x−AA)+Rn(x−AA).
Further maxx∈[δ,2A−δ]|Rn(x−AA)| =maxx−AA∈[−(1−δA),1−δA]|Rn(x−AA)| =maxu∈[−(1−δA),1−δA]|Rn(u)| ≤A/δn+1.
So maxx∈[δ,2A−δ]|log(x)−(log(A)+Sn−1(x−AA))|≤A/δn, as needed.
In fact here the polynomials Pn(x):=log(A)+Sn−1(x−AA) have degrees deg(Pn)=(n−1).