the possible values of gcd(a; a + prime). - Math Help Forum

$Math Help Forum$

$Go Back$		Math Help Forum > University Math Help > Number theory
$Reload this Page$ the possible values of gcd(a; a + prime).

Download MHF Flyer

Mark Forums Read

$Reply$

#1

$Old$ November 7th, 2009, 11:49 PM

zhushp $zhushp is offline$

Newbie

Join Date: Nov 2009

Posts: 6

Thanks: 1

Thanked 0 Times in 0 Posts

$zhushp is on a distinguished road$

$Default$ the possible values of gcd(a; a + prime).

If p is a prime, find the possible values of gcd(a, a + p).

and find a necessary and sufficient condition for gcd(a, a+p) = 1 where p is a
prime.

Last edited by zhushp; November 8th, 2009 at 01:10 AM.

$Reply With Quote$

Advertisement

#2

$Old$ November 8th, 2009, 01:27 AM

$Bruno J.'s Avatar$

Bruno J. $Bruno J. is offline$

Generous Contributor

Join Date: Jun 2009

Posts: 748

Country:

Canada

Thanks: 161

Thanked 261 Times in 226 Posts

$Bruno J. is a jewel in the rough$ $Bruno J. is a jewel in the rough$ $Bruno J. is a jewel in the rough$

$Default$

If $d$ divides both $a$ and $a+p$ then $d|p$ , so $d=1$ or $d=p$ .

A necessary and sufficient condition that $\mbox{gcd }(a,a+p)=1$ is that $p\nmid a$ .

$Reply With Quote$

The following users thank Bruno J. for this useful post:
zhushp
$Donate to MHF$

$Reply$

« a perfect square | Top | general form of elliptic curve »

Thread Tools
$Show Printable Version$ Show Printable Version $Email this Page$ Email this Page
Display Modes
$Linear Mode$ Linear Mode $Hybrid Mode$ Switch to Hybrid Mode $Threaded Mode$ Switch to Threaded Mode

Posting Rules
You may not post new threads You may not post replies You may not post attachments You may not edit your posts BB code is On Smilies are On [IMG] code is On HTML code is Off Trackbacks are Off Pingbacks are Off Refbacks are Off

Forum Jump

All times are GMT -7. The time now is 06:26 PM.

your link here Sponsors

rv solar, e-learning,

Math Help Forum is a community of maths forums with an emphasis on maths help in all levels of mathematics.
Register to post your math questions or just hang out and try some of our math games or visit the arcade.