質因數

Multi tool use
Multi tool use





質因數（或稱質因子）在數論裡是指能整除給定正整數的質數。根據算術基本定理，不考虑排列顺序的情况下，每个正整数都能够以唯一的方式表示成它的质因数的乘积。兩個沒有共同質因子的正整數稱為互質。因為1沒有質因子，1與任何正整數（包括1本身）都是互質。只有一個質因子的正整數為質數。


将一个正整数表示成质因数乘积的过程和得到的表示结果叫做质因数分解。显示质因数分解结果时，如果其中某个质因数出现了不止一次，可以用幂次的形式表示。例如360的质因数分解是：


360=2×2×2×3×3×5=23×32×5{displaystyle 360=2times 2times 2times 3times 3times 5=2^{3}times 3^{2}times 5}{displaystyle 360=2times 2times 2times 3times 3times 5=2^{3}times 3^{2}times 5}

其中的质因数2、3、5在360的质因数分解中的幂次分别是3，2，1。


数论中的不少函数与正整数的质因子有关，比如取值为n的质因数个数的函数和取值为n的质因数之和的函数。它们都是加性函数，但并非完全加性函数。




目录






  • 1 例子


  • 2 完全平方数


  • 3 互质关系


  • 4 Ω函数


  • 5 參见


  • 6 参考来源





例子



  • 1沒有質因子。

  • 5只有1個質因子，5本身。（5是質數。）

  • 6的質因子是2和3。(6 = 2 × 3)

  • 2、4、8、16等只有1個質因子：2（2是質數，4 = 22，8 = 23，如此類推。）

  • 100有2個質因子：2和5。(100 = 22 × 52)



完全平方数


主条目：完全平方数

完全平方数是指等于某个正整数的平方的数。比如225 = 152是完全平方数，而226不是。完全平方数的质因数分解中，每个质因数的幂次都是偶数，这是因为假设完全平方数M=n2{displaystyle M=n^{2}}{displaystyle M=n^{2}}，则它的质因数分解可以从n的质因数分解推出[1] 。假设n的质因数分解是：


n=p1α1×p2α2×⋯×prαr,{displaystyle n=p_{1}^{alpha _{1}}times p_{2}^{alpha _{2}}times cdots times p_{r}^{alpha _{r}},}{displaystyle n=p_{1}^{alpha _{1}}times p_{2}^{alpha _{2}}times cdots times p_{r}^{alpha _{r}},}

那么M的质因数分解就是：


M=n2=p12α1×p22α2×⋯×pr2αr,{displaystyle M=n^{2}=p_{1}^{2alpha _{1}}times p_{2}^{2alpha _{2}}times cdots times p_{r}^{2alpha _{r}},}{displaystyle M=n^{2}=p_{1}^{2alpha _{1}}times p_{2}^{2alpha _{2}}times cdots times p_{r}^{2alpha _{r}},}

所以每个质因子的幂次都是2αi{displaystyle 2alpha _{i}}{displaystyle 2alpha _{i}}的形式，是偶数。


举例来说，144是一个完全平方数：144 = 122，它的质因数分解是：


144=122=(22×3)2=22×2×32×1=24×32.{displaystyle 144=12^{2}=(2^{2}times 3)^{2}=2^{2times 2}times 3^{2times 1}=2^{4}times 3^{2}.}{displaystyle 144=12^{2}=(2^{2}times 3)^{2}=2^{2times 2}times 3^{2times 1}=2^{4}times 3^{2}.}

类似地可以证明，如果某个正整数是完全立方数或某个正整数的幂次：M=nd{displaystyle M=n^{d}}{displaystyle M=n^{d}}，那么它的所有质因子的幂次都是d的倍数。



互质关系


主条目：互质

互质是两个正整数之间的一种关系。如果两个正整数a和b没有共同的质因子，就称这两个正整数互质。一般来说两个正整数的最大公约数是指能够同时整除两者的正整数之中最大的一个。如果a和b有公共的质因子p，那么它们的最大公约数gcd(a, b)就是p的倍数。a和b互质则说明最大公约数是1.



Ω函数


数论函数中与质因数有关的函数包括Ω函数和ω函数。ω函数定义为正整数n的不同质因子的个数，而Ω函数定义为计算每个质因数的幂次後正整数n的不同质因子的个数。


n=∏i=1ω(n)piαi,Ω(n)=∑i=1ω(n)αi.{displaystyle n=prod _{i=1}^{omega (n)}p_{i}^{alpha _{i}},qquad quad Omega (n)=sum _{i=1}^{omega (n)}alpha _{i}.}{displaystyle n=prod _{i=1}^{omega (n)}p_{i}^{alpha _{i}},qquad quad Omega (n)=sum _{i=1}^{omega (n)}alpha _{i}.}

例如420的质因数分解是：


420=22×3×5×7,{displaystyle 420=2^{2}times 3times 5times 7,}{displaystyle 420=2^{2}times 3times 5times 7,}

所以ω(420) ={displaystyle =}= 4，而Ω(420) ={displaystyle =}= 2×1 + 1 + 1 + 1 ={displaystyle =}= 5. 因为420的质因数分解中2的幂次是2而其余质因子的幂次是1.



參见



  • 因數

  • 最大公因數

  • 最小公倍數

  • 質數

  • 約數

  • 質因數表



参考来源





  1. ^ Sinha Nishit K. Demystifying Number System: (Practical Concepts and Their Applications) for the CAT and Other MBA Exams. Pearson Education India. ISBN 9788131754436 （英语）. p.205







































Uw,uGV4
-
t,O 9vRkT6qOq7zdL7InMiN0mCP9T8qE79Vxgu,GwVYpKL8 KpQTACX7YL

Popular posts from this blog

Lambaréné

Image
Place in Moyen-Ogooué, Gabon Lambaréné Street in Lambaréné Lambaréné Location in Gabon Coordinates: 0°41′18″S 10°13′55″E  /  0.68833°S 10.23194°E  / -0.68833; 10.23194 Coordinates: 0°41′18″S 10°13′55″E  /  0.68833°S 10.23194°E  / -0.68833; 10.23194 Country   Gabon Province Moyen-Ogooué Population (2013 census)  • Total 38,775 Lambaréné is a town and the capital of Moyen-Ogooué in Gabon. With a population of 38,775 as of 2013, it is located 75 kilometres south of the equator. Lambaréné is based in the Central African Rainforest at the river Ogooué. This river divides the city into 3 districts: Rive Gauche, Ile Lambaréné and Rive Droite. The Albert Schweitzer Hospital and the districts Adouma and Abongo are located on Rive Droite. The districts Atongowanga, Sahoty, Dakar, Grand Village, Château, Lalala and Bordamur build the Ile Lambaréné. The majority of the people in Lambaréné live in the district Isaac located on Rive Gauche. This distr...
Read more

800 (number)

Image
This article is about the number. For the year, see 800. For other uses, see 800 (disambiguation). Natural number ← 799 800 801 → List of numbers — Integers ← 0 100 200 300 400 500 600 700 800 900 → Cardinal eight hundred Ordinal 800th (eight hundredth) Factorization 2 5 × 5 2 Greek numeral Ω´ Roman numeral DCCC Binary 1100100000 2 Ternary 1002122 3 Quaternary 30200 4 Quinary 11200 5 Senary 3412 6 Octal 1440 8 Duodecimal 568 12 Hexadecimal 320 16 Vigesimal 200 20 Base 36 M8 36 800 ( eight hundred ) is the natural number following 799 and preceding 801. It is the sum of four consecutive primes (193 + 197 + 199 + 211). It is a Harshad number. Contents 1 Integers from 801 to 899 1.1 800s 1.2 810s 1.3 820s 1.4 830s 1.5 840s 1.6 850s 1.7 860s 1.8 870s 1.9 880s 1.10 890s 2 References Integers from 801 to 899 800s Main article: 801...
Read more

Pratt & Whitney J57

Image
"J57" redirects here. For the music artist, see J57 (rapper). J57 / JT3C YJ57-P-3 cut-away demonstrator at USAF Museum Type Turbojet National origin United States Manufacturer Pratt & Whitney First run 1950 Major applications Boeing 707 Boeing B-52 Stratofortress Boeing KC-135 Stratotanker Douglas DC-8 North American F-100 Super Sabre Vought F-8 Crusader Number built 21,170 built Developed from Pratt & Whitney XT45 Variants JT3D/TF33 Developed into Pratt & Whitney J52/JT8A Pratt & Whitney J75/JT4A The Pratt & Whitney J57 (company designation: JT3C ) is an axial-flow turbojet engine developed by Pratt & Whitney in the early 1950s. The J57 (first run January 1950 [1] ) was the first 10,000 lbf (45 kN) thrust class engine in the United States. The J57/JT3C was developed into the J75/JT4A turbojet, JT3D/TF33 turbofan and the PT5/T57 turboprop. [2] Contents 1 Design an...
Read more