模板：7月15日当天的顺序

适用于：2012年7月15日

时刻表

• 阿隆索·德尔·阿特于2011年4月29日作为2010年11月4日的书面记录的逐字副本。✓
• Daniel Forgues于2011年5月6日✓,2018年7月14日✓
• Peter Luschny于2011年7月14日✓

昨天的SOTD*明天的SOTD

下面的行标记了<noinclude>的结束</noinclude>节。

---

A001783号:

n个

-药剂师，或药剂师属于

n个

，是所有正整数到和的乘积互质到

n个

.

φ！(n个):=   n个 ∏   我  = 1 我⊥n个    我=   n个 ∏   我  = 1 (我, n个)  = 1    我, n个≥ 1.

在这里

我Şn个

意味着

我

和

n个

是相对优质的，并且

(我,n个)

是GCD公司属于

我

和

n个

.

{ 1, 1, 2, 3, 24, 5, 720, 105, 2240, ... }

The phi-torial of

n个

是一个除数的阶乘的属于

n个

，自

φ！(n个)x个̅φ！(n个) =     n个 ∏   我  = 1 我⊥n个   我        n个 ∏   我  = 1 ¬  (我⊥n个)   我  =n个!,

哪里${\displaystyle\textstyle{{\overline{\varphi}}{{{！}}（n）}}$是

n个

（所有正整数到且不互素的乘积

n个

)、和${\displaystyle\textstyle{i\not\perp n}}$（或

¬  (我⊥n个)

)意味着

我

和

n个

不是相对最好的。因此

φ！(n个) = n个！ x个̅φ！(n个)  .

我们取下面的正整数

n个

，剔除这些

我

已经基本因子与

n个

然后将残差相乘。例如，使用

n个= 8

，我们淘汰2, 4, 6, 8,和乘法1, 3, 5, 7,给105当然，当

n个

是首要的这是为了

φ！(n个) = n个！ n个 = (n个 −  1)!

.