Font Size: a A A

Functions On The Number Of Relatively Prime Subsets

Posted on:2013-01-21Degree:MasterType:Thesis
Country:ChinaCandidate:C HangFull Text:PDF
GTID:2230330395460105Subject:Basic mathematics
Abstract/Summary:PDF Full Text Request
In the first chapter of this paper, we introduce the definition of the greatest common divi-sor, congruence, multiplicative function, and so on. In the second chapter, we give the proofof the formula of Euler function. In the third chapter, we introduce M.B.Nathanson’s work onfunctions counting the number of relatively prime subsets of {1,2,, n}. In the fourth chap-ter, we introduce M.Ayad and O.Kihel’s work about the generalization of M.B.Nathanson’sresult. In the fifth chapter, we give a diferent proof of the formulas of functions on thenumber of relatively prime subsets. In the sixth chapter, we draw some related conclusions.
Keywords/Search Tags:The greatest common divisor, Arithmetical function, Relative prime
PDF Full Text Request
Related items