Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Topic: number theory question
Replies: 12   Last Post: Oct 28, 2009 6:37 PM

 Messages: [ Previous | Next ]
 Dik T. Winter Posts: 7,899 Registered: 12/6/04
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 2009-10-27, 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/

Date Subject Author
10/27/09 Kenneth Bull
10/27/09 OwlHoot
10/27/09 Kenneth Bull