The number of relatively prime subsets of a finite union of sets of consecutive integers

zbMATH Open1285.11006MaRDI QIDQ5404380FDOQ5404380

Authors: Mohamed Ayad, Vincenzo Coia, Omar Kihel 

Publication date: 24 March 2014

Full work available at URL: http://www.emis.de/journals/JIS/VOL17/Kihel/kihel10.html

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

Recommendations

• On relatively prime subsets and supersets
• On the number of certain relatively prime subsets of \(\{1, 2, \dots , n\}\)
• On the number of subsets relatively prime to an integer
• A remark on relatively prime sets
• Affine invariants, relatively prime sets, and a phi function for subsets of \(\{1, 2,\dots, n\}\)

zbMATH Keywords

combinatorial identityrelatively prime setphi function

Mathematics Subject Classification ID

Arithmetic functions; related numbers; inversion formulas (11A25) Other combinatorial number theory (11B75) Higher degree equations; Fermat's equation (11D41) Density, gaps, topology (11B05)

Cited In (4)

• On the number of subsets relatively prime to an integer
• Title not available (Why is that?)
• On relatively prime subsets and supersets
• NUMBER OF SUBSETS OF THE SET [n] INCLUDING NO TWO CONSECUTIVE ODD INTEGERS

This page was built for publication: The number of relatively prime subsets of a finite union of sets of consecutive integers

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