The Math Forum



Search All of the Math Forum:

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


Math Forum » Discussions » sci.math.* » sci.math

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

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Dik T. Winter

Posts: 7,899
Registered: 12/6/04
Re: number theory question
Posted: Oct 28, 2009 11:39 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

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/



Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2017. All Rights Reserved.