PRIMATES

The name given by Linnaeus to the first order of animals in his System a jYaturiB, which a ociated man with tho monkeys and hats, and corresponded to the Bimana, Quadruman a, and Cheiroptera of Cuvier. PRIME NUMBERS, in Arithmetic, are numbers which have no divisors, or Which cannot be divided into any le number of equal integral parts than the number of units of which they are composed; such are 2, 3, 5, 7, 11, 13, . A general method of rinding prime numbers, beyond a certain limit, by a direct proce , is one of the most difficult problems in the theory of numbers; and, though often sought after, has not yet been discovered. Many remarkable properties of numbers have, however, been detected, by means of which it is in most cases not difficult to determine whether an a igned number is prime or not. Some of roper ties are the following: 1. Every prime number above 3 is comprehended in one of these forms, 6 n -J- 1, or 6 n — 1 (« being any whole number;;that is to say, if a prime number be increased or diminished by unity, the result is a multiple of 6. In order lo prove tins, it will be sufficient to remark that every whole number is nece arily comprised in one or other of these six forms (where n is succe ively 0, 1, 2, 3, .), 6n-f 1, 6n+2,6n + 3, 6n + 4, 6x + 5, Cn-f (i. Now the second, fourth, and sixth of these forms, being divisible by2, cannot give prime numbers. The third gives only numbers divisible by 3; therefore the primes can only be of the fWm Gn-4-1, or6n-f-5. But 6n-f 5 = 6*t-f-6 — 1 = 0(71 + 1) — l = Gn' — 1. n' being any whole number; refore, that all prime numbers are coniprei ii one of the tonus lin-fl, or G n — 1. 2. In like manner, every prime number above 2 is of one of tiie forms 4 n -f- 1, or 4* — 1; and every prime number, excepting 2, of one of the forms Hn + 1, 8 n + 3, 8n-f-5, 8n-f-7. In fact, prime numbers may be divided in this manner into cla es, according lo any modulus, at pleasure; the last four forms, however, are those which po e the most distinctive propel Although every prime number is comprehended in one form a, tbe convene proposition is not true; name ly, that every number in one of these forms is a prime number. No direct rule has yet been giver, by which it can be determined a priuri whether a given number be prime or nut. 3. If a number cannot be divided by another number le than (he square root of itself, that number is n prime. 4. If a denote any prime number, the product, 1*2*3*4 • • • (n — 1), increased by unity, is divisible by n. It is frequently of use in arithmetical investigations to know whether a number is prime or not; tables of them ordlngly been formed to a certain extent, and are given in various works. Vega's tables contain the prime numbers under 400,000. The largest prime number which has yet been verified is 231—1 = 2147483647. This was found by Euler. Fur properties of prime numbers, see Fermat's edition of Diopkantus; Eider's Algebra, and Analysis In finito rum; ", E ai sur la Tkeoric des Nombrcs; Bartow' » Elementary Investigations, Src; and especially the Dttiquisilioncs Arithmetic* tit Gau , of which there is a French translation by Delisle. Prime and Ultimate Ratios. — A method of calculation invented by Newton, and employed in the Principia, being an extension and simplification of the ancient methods of exhaustions. It may be thus explained: Let there be two variable quantities constantly approaching each other in value, so that their ratio or quotient continually approaches to unity, and at last differs from unity by le than any a ignable quantity; the ultimate ratio of these tWO quantities,is said to be a ratio of equality. In general, when different variable quantities respectively nnd simultaneously approach other quantities considered as invariable, so that the differences between the variable and invariable quant i i me at the same time le than any a ignable quantity, the ultimate ratios of the variables are the r riable quantities or limits, to which they continually and simultaneously approach. They are called prime ratios, or ultimate ratios, according as the ratios of the variables are considered as receding from, or approaching to, the ratios of the limits. (See Principia, book i.) PRIMER, signified anciently a religious work employed in the Roman Catholic service; but it is now generally denote the first book for children. [s. 995]