Euler Phi

Description

The command euler_phi(n) returns the the number of positive integers less than or equal to $n$ that are relatively prime to $n$. If $n \leq 0$, then euler_phi(n) is defined and equals 0.

Sage Cell

Code

euler_phi(12345)

Options

None

Tags

Primary Tags: number theory

Secondary Tags: euler phi function

Related Cells

None

Attribute

Permalink:

Author: T. Judson

Date: 24 Jul 2017 11:58

Submitted by: Tom Judson

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License