110
110（一百一十）是自然数之一，位于109与111之间。它是一个偶数、合数，质因数分解为 2 × 5 × 11[1]，同时具有楔形数（Sphenic number）、普洛尼克数（Pronic number）[2]以及哈沙德数（Harshad number）[3]等多种数论性质。在计算机科学领域，Rule 110元胞自动机因被证明具有图灵完备性而备受关注[4]。
| 110 | |
|---|---|
| 中文名 | 一百一十 |
| 英文名 | one hundred ten |
| 质因数分解 | 2 × 5 × 11 |
| 罗马数字 | CX |
| 二进制 | 1101110 |
| 八进制 | 156 |
| 十六进制 | 6E |
| 因数个数 | 8 |
| 因数和 | 216 |
基本性质
因数与分解
110 的质因数分解为 2 × 5 × 11，是三个不同质数的乘积，因此属于楔形数（Sphenic number）[1]。其全部正因数为 1、2、5、10、11、22、55、110，共计 8 个，因数和为 216[2]。其真因数之和为 106，小于其本身，故 110 是一个亏数（Deficient number）[2]。欧拉函数 φ(110) = 40，表示小于或等于 110 且与 110 互质的正整数共有 40 个[2]。
数论分类
110 是两个连续整数 10 与 11 的乘积（10 × 11），因此是一个普洛尼克数（Pronic number）[1]。同时，110 也是无平方因子数（Square-free number），因为其质因数分解中各质数的指数均为 1[2]。此外，110 能被其各位数字之和（1 + 1 + 0 = 2）整除，因此也是一个哈沙德数（Harshad number）[3]。在素数四元组 (101, 103, 107, 109) 之后，Mertens 函数在 110 处达到 −5 的一个局部低点[5]。
表示与运算
幂与方根
110 的平方为 12,100，立方为 1,331,000[1]。其算术平方根约为 10.4881，立方根约为 4.7914[1]。
进制表示
| 进制 | 表示 |
|---|---|
| 二进制 | 1101110 |
| 三进制 | 11002 |
| 八进制 | 156 |
| 十二进制 | 92 |
| 十六进制 | 6E |
| 三十六进制 | 32 |
在计算机科学中
元胞自动机
在元胞自动机理论中，Rule 110 是史蒂芬·沃尔弗拉姆（Stephen Wolfram）提出的 256 条初等元胞自动机规则之一。研究表明，Rule 110 具有复杂的动力学行为，被证明是图灵完备的，即它能够模拟任何图灵机的计算过程[4]。这一性质使得 Rule 110 在计算理论研究中具有重要地位。
参考文献
- ↑ 1.0 1.1 1.2 1.3 1.4 1.5 Number Empire - Properties of the number 110
- ↑ 2.0 2.1 2.2 2.3 2.4 110 (Number) - MetaNumbers
- ↑ 3.0 3.1 Number 110 - Curious Math Facts and Interesting Properties - Numbermatics
- ↑ 4.0 4.1 Jin, W. & Chen, F. "Chaos of elementary cellular automata rule 42 of Wolfram's class II". ResearchGate.
- ↑ 110 (number) - Math Wiki - Fandom