Skip to main content Accessibility help
×
Hostname: page-component-76fb5796d-skm99 Total loading time: 0 Render date: 2024-04-27T22:08:20.171Z Has data issue: false hasContentIssue false

I - Factorization and the Primes

Published online by Cambridge University Press:  05 June 2012

H. Davenport
Affiliation:
University of Cambridge
Get access

Summary

The laws of arithmetic

The object of the higher arithmetic is to discover and to establish general propositions concerning the natural numbers 1, 2, 3, … of ordinary arithmetic. Examples of such propositions are the fundamental theorem (1.4) that every natural number can be factorized into prime numbers in one and only one way, and Lagrange's theorem (V.4) that every natural number can be expressed as a sum of four or fewer perfect squares. We are not concerned with numerical calculations, except as illustrative examples, nor are we much concerned with numerical curiosities except where they are relevant to general propositions.

We learn arithmetic experimentally in early childhood by playing with objects such as beads or marbles. We first learn addition by combining two sets of objects into a single set, and later we learn multiplication, in the form of repeated addition. Gradually we learn how to calculate with numbers, and we become familiar with the laws of arithmetic: laws which probably carry more conviction to our minds than any other propositions in the whole range of human knowledge.

The higher arithmetic is a deductive science, based on the laws of arithmetic which we all know, though we may never have seen them formulated in general terms. They can be expressed as follows.

Addition. Any two natural numbers a and b have a sum, denoted by a + b, which is itself a natural number.

Type
Chapter
Information
The Higher Arithmetic
An Introduction to the Theory of Numbers
, pp. 1 - 30
Publisher: Cambridge University Press
Print publication year: 2008

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×