Education, Science, Technology, Innovation and Life
Open Access

### Application of Mobius inversion in combinatorial problems

DOI: 10.23977/jnca.2020.050104 | Downloads: 72 | Views: 2536

Zehan Lin 1

#### Affiliation(s)

1 Guangzhou University (Guangzhou, Guangdong 510006)

Zehan Lin

#### ABSTRACT

Mobius inversion plays a very important part in number theory mathematics and can be used to solve many combinatorial problems. For some functions f(n), if it is difficult to find its value directly, but it is easy to find the sum of its multiples or divisors as g(n), then the calculation can be simplified through Mobius inversion to obtain the value of f(n).In this article, we provide a method to use Mobius inversion to solve some combinatorial problems efficiently with computer calculation.

#### KEYWORDS

Mobius inversion, combinatorial mathematics, Number Theory

#### CITE THIS PAPER

Zehan Lin. Application of Mobius inversion in combinatorial problems. Journal of Network Computing and Applications (2020) 5: 23-26. DOI: http://dx.doi.org/10.23977/jnca.2020.050104.

#### REFERENCES

[1] Chateauneuf A, Jaffray J Y. Some Characterizations of Lower Probabilities and Other Monotone Capacities through the Use of Mobius Inversion [J]. Mathematical Social ences, 1989, 17 (3): 263-283.
[2] Chen N X, Li M, Liu S J. PHONON DISPERSIONS AND ELASTIC-CONSTANTS OF NI3AL AND MOBIUS-INVERSION [J]. Physics Letters A, 1994, 195 (2): 135-143.
[3] FUJIMOTO, K. Some Characterization of the Systems Represented by Choquet and Multi-Linear Functionals throught the Use of Mobius Inversion [J]. International Journal of Fuzziness and Knowledge-based Systems, 1997, 5.
[4] Liu S J, Li M, Chen N X. Mobius transform and inversion from cohesion to elastic constants [J]. Journal of Physics Condensed Matter, 1993, 5 (26): 4381.
[5] Krot E. A note on mobiusien function and mobiusien inversion formula of fibonacci cobweb poset [J]. Mathematics, 2004, 44 (44): 39-44.
[6] Bayad, Abdelmejid, Navas. Mobius inversion formulas related to the Fourier expansions of two-dimensional Apostol-Bernoulli polynomials [J]. Journal of Number Theory, 2016.