Skip to main content
#
Full text of "History Of The Theory Of Numbers - I"

CHAP, xi] GREATEST COMMON DIVISOK. 335 mn is the mean. When m and n increase indefinitely, the mean becomes 6/O2Z2). The case t = l gives the probability that two arbitrarily chosen integers are relatively prime; the proof in Dirichlet's Zahlentheorie fails to establish the existence of the probability. E. Dintzl50 proved that the g. c. d. A (a, . . ., e) is a linear function of a, . . . , e, and reproduced the proof of Lebesgue's35 formula as given in Merten's Vorlesungen liber Zahlentheorie and by de Jough.61 A-. Pichler,500 given the 1. c. m. or g. c. d. of two numbers and one of them, found values of the other number. J. C. Kluyver52 constructed several functions z (involving infinite series or definite integrals) which for positive integral values of the two real variables equals their g. c. d. He gave to Stern's53 function the somewhat different form w W. Sierpinski64 stated that the probability that two integers ^>n are relatively prime is * „ contrary to Bachmann, Analyt. Zahlentheorie, 1894, 430. G. Darbi55 noted that if a = (a, N) is the g. c. d. of a, N, and gave a method of finding the g. c. d. and 1. c. m. of rational fractions without bringing them to a common denominator. E. Gelin56 noted that the product of n numbers equals ab, where a is the 1. c. m. of their products r at a time, and 6 is the g. c. d of their products n— rat a time. B. F. Yanney57 considered the greatest common divisors A, A, ... of ai, . . . , an in sets of k, and their 1. c. m.'s I/i, L2) . . . . Then H A Lf-1 £(<»!... an)c ^ TLDf-1!*, b = (?) , c = .'-I i-l W The limits coincide if k = 2. The products have a single term if k — n. P. Bachmann58 showed how to find the number N obtained by ridding a given number n of its multiple prime factors. Let d be the g. c. d. of n and $(n)- If 5 = n/d occurs to the rth power, but not to the fc+ l)th power in n, set nl = n/br. From ^ build 5l as before, etc. Then N = 65i52 .... 60Zeitschrift fur das Realschulwesen, Wien, 27. 1902, 654-9, 722. 6oalbid., 26, 1901, 331-8. 61Nieuw Archief voor Wiskunde, (2), 5, 1901, 262-7. 62K. Ak. Wetenschappen Amsterdam, Proceedings of the Section of Sciences, 5, II 1903, 658- 662. (Versl. Ak. Wet., 11, 1903, 782-6.) »Jour. fur Math., 102, 1888, 9-19. "Wiadomosci Mat., Warsaw, 11, 1907, 77-80. 65Giornale di Mat.', 46, 1908, 20-30. 66I1 Pitagora, Palermo, 16, 1909-10, 26-27. "Amer. Math. Monthly, 19, 1912, 4-6.