A primary reason that function field arithmetic is simpler than number field arithmetic is due to the existence of nontrivial derivations. With the availability of derivatives many things simplify.
E.g. for polynomials derivatives yield easy algorithms for squarefree testing, squarefree part, etc. Contrast this to the integer case: no feasible (polynomial time) algorithm is currently known for recognizing squarefree integers or for computing the squarefree part of an integer. In fact it may be the case that this problem
is no easier than the general problem of integer factorization. This problem is important because one of the main tasks of computational algebraic number theory reduces to it (in deterministic polynomial time). Namely the problem of computing the ring of integers of an algebraic number field depends upon
the square-free decomposition of the polynomial discriminant
when computing an integral basis.
From derivatives also come Wronskians and associated measures of independence (excerpted below). For example, this is what is at the heart of Mason's trivial high-school level proof of the ABC theorem for polynomials - which is a difficult important open problem for numbers. From Mason's theorem follows immediately a trivial two-line proof of FLT for polynomials (excerpted below). If there existed some sort of analogous "derivative for integers" that yielded the corresponding ABC theorem, then it would yield an analogous trivial proof of FLT for integers (more precisely it would yield asymptotic FLT, i.e. FLT for all sufficiently large exponents).
Such observations have motivated searches for "arithmetic analogues of derivations". For example, see Buium's paper by that name in Jnl. Algebra, 198, 1997, 290-99, and see his book Arithmetic differential equations.
Subject: poly FLT, abc theorem, Wronskian formalism [was: Entire solutions of f^2+g^2=1]
Author: "Bill Dubuque" <[email protected]>
Posted to sci.math on Jul 17, 1996 12:13 AM
"Harold P. Boas" [email protected] wrote to sci.math.research on 7/3/96:
Robert Israel wrote:
Alan Horwitz [email protected] wrote:
I am interested in all entire solutions $f$ and $g$ to $f^2+g^2=1$.
I remember seeing this somewhere, but I cannot recall where.
I've also seen this before, in fact I recall assigning it as homework
to one of my classes, but I don't recall the source. The solutions are
Robert B. Burckel gives some history about this problem in his
comprehensive book An Introduction to Classical Complex Analysis,
volume 1 (Academic Press, 1979). In Theorem 12.20, pages 433-435,
he shows that the equation $f^n+g^n=1$ has no nonconstant entire
solutions when the integer $n$ exceeds $2$; when $n=2$, the solution
is as given by R. Israel in his post. ... (papers of Fred Gross)
Note that the rational function case of FLT follows trivially from
Mason's abc theorem, e.g. see Lang's Algebra, 3rd Ed. p. 195 for a
short elementary (high-school level) proof of both. Chebyshev also
gave a proof of FLT for poly's via the theory of integration in
finite terms, e.g. see p. 145 of Dane Shanks' Solved and Unsolved Problems
in Number Theory, or Ritt's Integration in Finite Terms, p. 37.
The Chebyshev result is actually employed as a subroutine of Macsyma's
integration algorithm (implemented decades ago by Joel Moses). Via $abc$
a related result of Dwork is also easily proved: if $A,B,C$ are fixed
poly's then all coprime poly solutions of $A X^a+B Y^b+C Z^c = 0$
have bounded degrees provided $1/a+1/b+1/c < 1$. Other applications
in both number and function fields may be found in Lang's survey [3].
Mason's $abc$ theorem may be viewed as a very special instance of a
Wronskian estimate: in Lang's proof the corresponding Wronskian
identity is $\,c^3 W(a,b,c) = W(W(a,c),W(b,c)),\,$ thus if $a,b,c$ are
linearly dependent then so are $W(a,c),W(b,c).\,$ The sought bounds
follow upon multiplying the latter dependence relation through by
$\,N_0 = r(a) r(b) r(c),\,$ where $\,r(x) = x/\gcd(x,x')$.
More powerful Wronskian estimates with applications toward
diophantine approximation of solutions of LDEs may be found in
the work of the Chudnovsky's 1 and C. Osgood 2. References
to recent work may be found (as usual) by following MR citations
to these papers in the MathSci database.
I have not seen mention of this Wronskian view of Mason's abc theorem.
Although elementary, it deserves attention since it connects the abc
theorem with the general unified viewpoint of the Wronskian formalism
as proposed by the Chudnovsky's and others.
1 Chudnovsky, D. V.; Chudnovsky, G. V.
The Wronskian formalism for linear differential equations and Pade
approximations. Adv. in Math. 53 (1984), no. 1, 28--54.
86i:11038 11J91 11J99 34A30 41A21
2 Osgood, Charles F.
Sometimes effective Thue-Siegel-Roth-Schmidt-Nevanlinna bounds, or better.
J. Number Theory 21 (1985), no. 3, 347--389. 87f:11046 11J61 12H05
[3] Lang, Serge
Old and new conjectured Diophantine inequalities. Bull. Amer. Math. Soc.
(N.S.) 23 (1990), no. 1, 37--75. 90k:11032 11D75 11-02 11D72 11J25
Bill Dubuque wrote on sci.math on Sep 25, 1998, 3:00:00 AM
$\ \ $ John Scholes wrote: (I've generalized the expt from 10 to $n > 1\ $ -Bill)
Find all real $p,q,a,b$ so $(2x-1)^2n - (ax+b)^2n = (x^2+px+q)^n$ for all $x$.
By Mason's abc theorem (1), if the polys share no root, their degrees are
smaller than the total count of all their distinct roots, so $2n < 1+1+2$.
But $n \ge 2$ so the polys must all share the root $x=1/2$. The rest is easy.
Mason's abc theorem is very powerful, e.g. see below the one-line proof
of the polynomial version of Fermat's Last Theorem (FLT).
(1) Mason's abc Theorem (1984). Let $a(x), b(x), c(x)$ in $\Bbb C[x]$
be coprime polynomials with $a + b = c$. Then
$$\max \deg\{a,b,c\} \le N(abc)-1,\,\ N(p): = \text{number of distinct roots of $p$ in $\Bbb C$}$$
(2) Corollary (summing the above over $a,b,c$)
$$\deg(abc) \le 3 (N(abc)-1)$$
This elementary result yields much power: witness this trivial proof
of
FLT for polynomials: if $p^n + q^n = r^n$ with $p,q,r$ coprime, by (2)
$$n \deg(pqr) = deg(abc) \le 3 N(abc) - 3 \le 3 \deg(pqr) - 3$$
therefore $\ (3-n) \deg(pqr) \ge 3\,$ so $\,n < 3$.
The proof of (1) is easy, requiring only a half-page of high-school algebra,
see, for example: Lang, Serge. Algebra. 3rd Edition. 1993. S.IV.7 p.194 (or see the above Wronskian form).
Below is further info which may be of interest - both mathematically and historically. It is an excerpt of an email I sent to Franz Lemmermeyer after seeing mention of Snyder's similar proof (2000) of Mason's $\rm ABC$ theorem in some of Franz's lecture notes. Later I posted this email to sci.math post on un 26, 2010 while lamenting the frequent failure of authors to cite (obvious) electronic sources.
[Below is an excerpt of an email I sent to Franz Lemmermeyer on 14 Mar 2005, slightly edited]
Hi, I just noticed a reference to Noah Snyder's proof of Mason's ABC
theorem in your lecture. I wonder if this is really any different
than the Wronskian viewpoint that I've pointed out since the mid 80's,
which I have mentioned in passing in various places online since at
least '96 e.g. sci.math, and one of many (Wolfram) MathWorld pages based wholly on some of my posts to (Schroeppel's) math-fun mailing list (some, alas, uncredited). Do you know how I might obtain a copy of Snyder's article? [later]
Thanks so much for making Synder's paper available. As I suspected
Snyder's proof is essentially the same proof I gave over 20 years ago.
I've mentioned this proof online in many places, e.g. in 1996
on math-fun & sci.math
[edit: snipped above sketched proof from my sci.math post]
This is precisely what Snyder does in his proof. The first hit on
Googling "Mason's theorem" is said MathWorld page which excerpts my post on math-fun, and gives a url link to my 1996 sci.math post sketching the proof. Thus I'm surprised that Snyder and his mentors/editors didn't know this.
There are actually much deeper things one can do from this Wronskian
viewpoint - it is a fundamental approximation tool in differential
algebra. In the mid eighties I was working for the Macsyma group on
effective approaches for special functions using tools from differential
algebra, so I was quite familiar with Wronskian tools. Hence it was a
nice confluence of events that Mason's work happened around the same
time, since I immediately recognized the relationship. If I'm lucky
enough to re-obtain my math library I should dig up some of my notes on
this and write a letter to the editor since there are still some things
worthy of mention.
It seems that Franz agrees with my assessment, since he later wrote in online lecture notes
A few years ago, the high school student (now Harvard undergraduate) Noah
Snyder [An alternate proof of Mason’s theorem, Elem. Math. 55 (2000), 93–94]
came up with a ‘proof from the Book’ for Mason’s ABC theorem (actually it is
very close to a proof posted by Bill Dubuque to sci.math a few years earlier).
It is unfortunate that I hadn't seen Noah's paper before publication because if so I probably could have nudged him to include mention of the Wronskian viewpoint - a powerful tool that deserves to be much better known. Hopefully the above will help alleviate that.