Elementary Number Theory Problems. Part V

Korniłowicz, Artur; Naumowicz, Adam

doi:10.2478/forma-2022-0018

Abstract

This paper reports on the formalization of ten selected problems from W. Sierpinski’s book “250 Problems in Elementary Number Theory” [5] using the Mizar system [4], [1], [2]. Problems 12, 13, 31, 32, 33, 35 and 40 belong to the chapter devoted to the divisibility of numbers, problem 47 concerns relatively prime numbers, whereas problems 76 and 79 are taken from the chapter on prime and composite numbers.

References

[1] Grzegorz Bancerek, Czesław Bylinacute;ski, Adam Grabowski, Artur Korniłowicz, Roman Matuszewski, Adam Naumowicz, Karol Pąk, and Josef Urban. Mizar: State-of-the-art and beyond. In Manfred Kerber, Jacques Carette, Cezary Kaliszyk, Florian Rabe, and Volker Sorge, editors, Intelligent Computer Mathematics, volume 9150 of Lecture Notes in Computer Science, pages 261–279. Springer International Publishing, 2015. ISBN 978-3-319-20614-1. doi:10.1007/978-3-319-20615-8_17.
Open DOI Search in Google Scholar Back to article
[2] Grzegorz Bancerek, Czesław Bylinacute;ski, Adam Grabowski, Artur Korniłowicz, Roman Matuszewski, Adam Naumowicz, and Karol Pąk. The role of the Mizar Mathematical Library for interactive proof development in Mizar. Journal of Automated Reasoning, 61(1):9–32, 2018. doi:10.1007/s10817-017-9440-6.604425130069070
Open DOI Search in Google Scholar Back to article
[3] Robert Milewski. Natural numbers. Formalized Mathematics, 7(1):19–22, 1998.
Search in Google Scholar Back to article
[4] Adam Naumowicz. Dataset description: Formalization of elementary number theory in Mizar. In Christoph Benzmüller and Bruce R. Miller, editors, Intelligent Computer Mathematics – 13th International Conference, CICM 2020, Bertinoro, Italy, July 26–31, 2020, Proceedings, volume 12236 of Lecture Notes in Computer Science, pages 303–308. Springer, 2020. doi:10.1007/978-3-030-53518-6_22.
Open DOI Search in Google Scholar Back to article
[5] Wacław Sierpinacute;ski. 250 Problems in Elementary Number Theory. Elsevier, 1970.
Search in Google Scholar Back to article
[6] Rafał Ziobro. Prime factorization of sums and differences of two like powers. Formalized Mathematics, 24(3):187–198, 2016. doi:10.1515/forma-2016-0015.
Open DOI Search in Google Scholar Back to article

Elementary Number Theory Problems. Part V

Abstract

Paradigm

My account