Loading [MathJax]/jax/output/CommonHTML/jax.js

Thursday, August 4, 2016

ABC Con Gatcha

For all triples (a,b,c) of coprime positive integers, with a+b=c,


we see that for ε>0 where

c>rad(abc)1+ε

with the radical of a positive integer n, the radical of  n, denoted rad(n), is the product of the distinct prime factors of n;

is the small blue circle smaller than the red circle of radius a+b=c.

The diagram does not count the valid number of triples for which the blue circle is small, but if we consider all valid triples of co-prime and scale each corresponding green circle abc to a uniform size, and allow all with smaller blue circle to sieve through the red circle, then obviously, by the  pigeonhole principle, since the green circles are bigger and the blue circle can be as big as the green circle, only some blue circles will fall through the red circle at the center.

Is the number of blue circles that fell through finite?

We note that abc>ab2+a2b>c>rad(abc)1+ε, in other words, the blue circle is the smallest and has radius less than abc.

Using Euler's totient function,

φ(ab)=φ(a)φ(b)

where a and b are co-prime.  We may,

φ(abc)=φ(a)φ(b)φ(c)

where a, b and c are co-prime.  As,  n>φ(n)

abc>φ(abc)

and

abc>c

So, we have either,

abc>φ(abc)>c>φ(c)

or

abc>c>φ(abc)>φ(c)

because,

φ(abc)=φ(a)φ(b)φ(c)>φ(c)


When,

abc>φ(abc)>c>rad(abc)1+ε

Since, abc is not prime, φ(abc) is finite; that the number of positive integer not greater than abc, and relatively prime with abc is countable, the number of blue circles that fell through is also countable.  If abc is prime (which is impossible as it has three factors) than φ(abc)=abc1, which is as large as abc.

When

abc>c>φ(abc)>rad(abc)1+ε

which is the same as the first case, the position of c is irrelevant.  In both cases, however,  the count of terms φ(abc) is greater than the product of terms rad(abc)1+ε, which can be true (in the limiting case of equality φ(abc)=rad(abc)1+ε ) only for the first two prime numbers 1 and 2.

When

abc>c>rad(abc)1+ε>φ(abc)>φ(c)

we have,

c>rad(abc)1+ε>φ(c) --- (*)

where rad(abc)1+ε is squeeze between c (c>a and c>b) and φ(c) which makes rad(abc)1+ε countable.

For expression (*) to be possible, when c is large but not divisible by large powers of prime then, as rad(abc)1+ε exists in the range from c to φ(c), this implies that a and b must be of high powers of primes, because a, b and c are co-prime and factor a and b must contribute less to rad(abc) than c, on condition that rad(abc)<c is true for the triple (a,b,c).

This is not to be taken too seriously...