Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Source. Bajpai--Bennett--Chan, accepted author manuscript (June 26, 2023), Lemma 2.1, pp. 4--5.

Statement. Let k≥2k\geq2, let nn be kk-full, and let tt be a kk-full divisor of nn. Then

Rad⁡(n/t)≤n1/kt1/k2.\operatorname{Rad}(n/t)\leq \frac{n^{1/k}}{t^{1/k^2}}.

Here Rad⁡(u)\operatorname{Rad}(u) is the product of the distinct primes dividing uu, with Rad⁡(1)=1\operatorname{Rad}(1)=1.

Proof. It is enough to compare the exponent of each prime pp. Put e=νp(n)e=\nu_p(n) and f=νp(t)f=\nu_p(t). If e=ke=k, the kk-fullness of tt forces f=0f=0 or f=kf=k. In the first case p∣n/tp\mid n/t and

1≤e/k−f/k2=1;1\leq e/k-f/k^2=1;

in the second case p∤n/tp\nmid n/t and e/k−f/k2=1−1/k≥0e/k-f/k^2=1-1/k\geq0.

Now suppose e≥k+1e\geq k+1. If f=0f=0, then 1≤e/k−f/k21\leq e/k-f/k^2. If k≤f≤e−1k\leq f\leq e-1, then p∣n/tp\mid n/t and

ek−fk2≥ek−e−1k2=(k−1)e+1k2≥1.\frac ek-\frac f{k^2} \geq \frac ek-\frac{e-1}{k^2} =\frac{(k-1)e+1}{k^2}\geq1.

Finally, if f=ef=e, then p∤n/tp\nmid n/t and e/k−f/k2=e(k−1)/k2≥0e/k-f/k^2=e(k-1)/k^2\geq0. Thus the exponent on the right is at least 11 whenever pp occurs in the radical on the left and is nonnegative for every other prime. Multiplication over pp proves the claim.

Used by. Theorem 1.1.

Bears on. #937.