Page images
PDF
EPUB

20. If O, O', O" are points such that P, P', P" are collinear, then we have

Σl'l'mn[m'"'n' — m'n′′] = 0.

21. If P, P' are inverse points, the equation (vii.) is satisfied by the cubic

[ocr errors][subsumed][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][ocr errors][merged small][merged small]

Second Meeting, December 8th, 1893.

JOHN ALISON, Esq., ex-President, in the Chair.

Note on the number of numbers less than a given number and prime to it.

By Professor STEGGALL.

The following proof of the well-known result, n being any number, a, b, c the different prime factors that singly, or multiply, compose it

[merged small][ocr errors][merged small]

Consider any number N: let p be any smaller number; consider also the number aN where a is a prime factor of N: then the numbers

P, p+N, p+2N, .. p+(a - 1)N

are all less than aN.

They are also all prime to N (and to aN) if p is, and not otherwise; for p has no prime factor of N (and of aN) and N, 2N.. etc., have every prime factor of N (and of aN).

Hence if a is a prime factor of N the number of numbers less than aN and prime to it (sometimes called the totient of aN) is a times the totient of N,

or

p(aN)=ap(N).

(1)

Again let b be a prime number not a factor of N; then of the numbers

P, p+N, p+2N, p+ (b − 1)N

one, and one only, is divisible by b.

20. If O, O', O" are points such that P, P', P" are collinear, then we have

[blocks in formation]

21. If P, P' are inverse points, the equation (vii.) is satisfied by the cubic

[merged small][merged small][merged small][merged small][ocr errors][merged small][merged small][merged small][merged small][ocr errors][merged small][merged small][merged small][merged small][merged small][merged small]

Second Meeting, December 8th, 1893.

JOHN ALISON, Esq., ex-President, in the Chair.

Note on the number of numbers less than a given number and prime to it.

By Professor STEGGALL.

The following proof of the well-known result, n being any number, a, b, c the different prime factors that singly, or multiply, compose it

[merged small][ocr errors][merged small][merged small][merged small][merged small][merged small]

sider also the number aN where a is a prime factor of N: then the numbers

P, p+N, p+2N,

p+ (a - 1)N

are all less than aN.

They are also all prime to N (and to aN) if p is, and not otherwise; for p has no prime factor of N (and of aN) and N, 2N.. etc., have every prime factor of N (and of aN).

Hence if a is a prime factor of N the number of numbers less than aN and prime to it (sometimes called the totient of aN) is a times the totient of N,

or

$(aN) = ap(N).

(1)

Again let b be a prime number not a factor of N; then of the numbers

P, p+N, p+2N, p+(b-1)N

one, and one only, is divisible by b.

Hence as before if p is prime to N, b-1 of the above numbers are prime to bN. Thus if b is a prime non-factor of N the totient of bN is (b-1) times the totient of N,

Now

or

[blocks in formation]

(a)=a-1 and we note that the totient of any prime a is (a1) times that of unity, if we call that of unity one.

We see then that in multiplying the prime factors a p times, b q times, etc., in any order, the totient of the numbers resulting is once (viz., at the first introduction of a new factor a) increased in the ratio a 1, and at every other introduction of a in the ratio a; similarly for b, c, etc. Hence

(abc"..) = able(a1)(b1)(e 1)... × (1)

[merged small][merged small][ocr errors]

Professor STEGGALL also exhibited two geographical models, and said :

I had intended to bring before you a simple definition of a ridge line on a surface, and to shortly discuss the equation deduced; but since offering my paper I learnt that Dr M'Cowan had developed very fully the consequences of an equivalent definition; and therefore, lest I should accidentally impair the interest of his paper, I shall leave with him the treatment of the whole subject, a treatment that I believe includes all I had to say.

The models I exhibit were originally made with a view to the presentation in a concrete form of the mathematical conceptions of contour lines, lines of slope, saddle points, indicatrices, and ridges in surfaces. As a minor and secondary object, the educational value of the representation of an actual hill seemed to justify the construction of the model of a real mountain rather than that of any surface derived from merely arbitrary design, or from fixed equation. Besides this, there is a probability that such a model as I show may

« PreviousContinue »