
Re: number theory question
Posted:
Oct 28, 2009 11:39 AM


In article <20091028015045.N36035@agora.rdrop.com> William Elliot <marsh@rdrop.remove.com> writes: > On Tue, 28 Oct 2009, Tim Little wrote: > > > On 20091027, Kenneth Bull <kenneth.bull@gmail.com> wrote: > >> if n divides A*B and 1< A, B < n, then gcd(A,n) and gcd(B,n) are both > >> proper factors of n, but is their product equal to n always? > > > > A=4, B=4, n=8 constitutes a very small counterexample. > > > It does not. ab = 16; gcd(a,n) = 4 = gcd(b,n).
And 4 * 4 is equal to n?  dik t. winter, cwi, science park 123, 1098 xg amsterdam, nederland, +31205924131 home: bovenover 215, 1025 jn amsterdam, nederland; http://www.cwi.nl/~dik/

