Sum of integers from 1 to n that are relatively prime to n - Math Help Forum

$Math Help Forum$

$Go Back$		Math Help Forum > University Math Help > Number theory
$Reload this Page$ Sum of integers from 1 to n that are relatively prime to n

Download MHF Flyer

Mark Forums Read

$Reply$

#1

$Old$ October 21st, 2009, 03:16 PM

comssa $comssa is offline$

Newbie

Join Date: Oct 2009

Location: In limbo

Posts: 18

Country:

Syria

Thanks: 7

Thanked 2 Times in 1 Post

$comssa is on a distinguished road$

$Default$ Sum of integers from 1 to n that are relatively prime to n

If n is a positive integer, what is the sum of the integers from 1 to n that are relatively prime to n? Thanks.

$Reply With Quote$

Advertisement

#2

$Old$ October 21st, 2009, 08:29 PM

$Bruno J.'s Avatar$

Bruno J. $Bruno J. is offline$

Generous Contributor

Join Date: Jun 2009

Posts: 745

Country:

Canada

Thanks: 160

Thanked 258 Times in 224 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$

What do you mean by "what is it"? What kind of expression are you looking for?

$Reply With Quote$

#3

$Old$ October 21st, 2009, 08:42 PM

$chisigma's Avatar$

chisigma $chisigma is offline$

Super Member

Join Date: Mar 2009

Location: near Piacenza (Italy)

Posts: 727

Country:

Italy

Thanks: 24

Thanked 267 Times in 235 Posts

$chisigma is a jewel in the rough$ $chisigma is a jewel in the rough$ $chisigma is a jewel in the rough$ $chisigma is a jewel in the rough$

$Default$

May be?...

http://en.wikipedia.org/wiki/Relatively_prime

http://en.wikipedia.org/wiki/Euler%27s_totient_function

Kind regards

$\chi$ $\sigma$

__________________
My new avatar will remain until the sentence of the European Court that removes the crucifix from the italian schools will be revised...

$Reply With Quote$

The following users thank chisigma for this useful post:
comssa
$Donate to MHF$

#4

$Old$ October 21st, 2009, 08:58 PM

comssa $comssa is offline$

Newbie

Join Date: Oct 2009

Location: In limbo

Posts: 18

Country:

Syria

Thanks: 7

Thanked 2 Times in 1 Post

$comssa is on a distinguished road$

$Default$

Just what I wanted. Thanks!

$Reply With Quote$

$Reply$

« Two HARD algebra problems. | Top | A conjecture involving primes »

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 01:16 AM.

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.