Affine invariants, relatively prime sets, and a phi function for subsets of \1, 2,, n\

MaRDI QIDQ3415028zbMATH OpenFDO

Authors Melvyn B. Nathanson

Publication date 12 January 2007

Full work available at URL https://eudml.org/doc/127576, http://www.emis.de/journals/INTEGERS/papers/h1/h1.pdf

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

combinatorialEuler phi functionrelatively prime sets

Mathematics Subject Classification ID

Arithmetic functions; related numbers; inversion formulas (11A25) Density, gaps, topology (11B05) Additive bases, including sumsets (11B13) Other combinatorial number theory (11B75)

Recommendations

• Relatively prime sets and a Phi function for subsets of \(\{1, 2,\dots, n\}\)
• scientific article; zbMATH DE number 5242325
• On the number of subsets of \([1,m]\) relatively prime to \(n\) and asymptotic estimates
• On relatively prime sets counting functions
• Asymptotic estimates for phi functions for subsets of {m+1, m+2,...,n}

Cited in

(18)

• Local behaviors of the number of relatively prime sets
• On a Diophantine equation of Ayad and Kihel
• On relatively prime subsets and supersets
• On Relatively Prime Sets
• Relatively prime sets and a Phi function for subsets of \(\{1, 2,\dots, n\}\)
• The Number of Relatively Prime Subsets of {1, 2, . . . , n}
• On the number of subsets of \([1,m]\) relatively prime to \(n\) and asymptotic estimates
• scientific article; zbMATH DE number 2143713 (Why is no real title available?)
• Affine-evasive sets modulo a prime
• On the number of certain relatively prime subsets of \(\{1, 2, \dots , n\}\)
• On relatively prime sets counting functions
• scientific article; zbMATH DE number 7150426 (Why is no real title available?)
• On relatively prime subsets, combinatorial identities, and Diophantine equations
• The number of relatively prime subsets of a finite union of sets of consecutive integers
• scientific article; zbMATH DE number 5242325 (Why is no real title available?)
• Asymptotic estimates for phi functions for subsets of {m+1, m+2,...,n}
• Relatively prime partitions with two and three parts
• Proofs, generalizations and analogs of Menon's identity: a survey

This page was built for publication: Affine invariants, relatively prime sets, and a phi function for subsets of \(\{1, 2,\dots, n\}\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3415028)