- Your problem as stated has no solution.

Consider the line y = x*sqrt(2).

Any point (x1,y1) on the line, can not have

both x and y be whole numbers.

Perhaps you wish to re-state your problem.

Milton L. Brown

miltbrown@...

> [Original Message]

> From: Kevin Acres <research@...>

> To: <primenumbers@yahoogroups.com>

> Date: 9/6/2004 5:35:42 PM

> Subject: [PrimeNumbers] question on slopes and intersects

>

> Hi,

>

> I have a question which is related to factoring composite numbers,

> although why may not be obvious at first.

>

> I have a (straight) line x1,y1 to x2,y2 where x1 and x2 are whole

> numbers and y1 and y2 are not.

>

> My question is, can I calculate the first time the line intersects an

> x,y coordinate where both x and y are whole numbers.

>

> Kevin.

>

>

>

>

> Unsubscribe by an email to: primenumbers-unsubscribe@yahoogroups.com

> The Prime Pages : http://www.primepages.org/

>

>

> Yahoo! Groups Links

>

>

>

> - --- In primenumbers@yahoogroups.com, Kevin Acres <research@r...> wrote:
> I should add the clarification that y1 and y2

eventually the

> even though not whole numbers are also not irrational. So

> line will intersect an x,y coordinate where both are whole numbers,

I just

> don't know how to calculate this.

This doesn't involve factoring; all you have to do is write the slope

of the line as a fraction in lowest terms, which can be done with a

gcd computation.

Sam