Basic theorem of arithmetic

Source: Internet
Author: User
Basic theorem of arithmetic

The fundamental theorem of arithmetic , also known as the only decomposition theorem of positive integers , is that each natural number greater than 1 can be written as a product of prime numbers, and these factors are arranged by size, only one way. For example:.

The contents of the arithmetic basic theorem consist of two parts:

  • The existence of decomposition:
  • The uniqueness of decomposition, even if does not consider the order of permutations, the way that positive integers are decomposed into prime numbers is unique.

The basic theorem of arithmetic is a basic theorem in elementary number theory, and it is also the logical support point and starting point of many other theorems.

Application (1) a positive integer greater than 1 N, if its standard decomposition is: Then its positive number is (2) its sum of all positive factors is then called n is a complete number. The existence of odd perfect numbers is a conjecture that has not been resolved so far.

Basic theorem of arithmetic

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: info-contact@alibabacloud.com and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.