Elementary Number Theory Problems. Part XVI

Karol Pąk

doi:10.2478/forma-2024-0017

.blurhash-client-img { display: none !important; }

Elementary Number Theory Problems. Part XVI

Formalized Mathematics

Volume 32 (2024): Issue 1 (August 2024)

By: Karol Pąk

Open Access

|Dec 2024

Abstract

In this paper, we continue the work on formalizing problems from “250 Problems in Elementary Number Theory” by Wacław Sierpiński, using Mizar proof assistant. The formalization covers problems 63, 65, 66, 67, 68, 93, 95, 96, 102, and 103.

References

Martin Aigner and Günter M. Ziegler. Proofs from THE BOOK. Springer-Verlag, Berlin Heidelberg New York, 2004.
Search in Google Scholar Back to article
Grzegorz Bancerek, Czesław Byliń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
Grzegorz Bancerek, Czesław Byliń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.
Open DOI Search in Google Scholar Back to article
Joseph Bertrand. Mémoire sur le nombre de valeurs que peut prendre une fonction quand on y permute les lettres qu’elle renferme. Journal de l’École Royale Polytechnique, 18 (30):123–140, 1845.
Search in Google Scholar Back to article
Adam Grabowski. Elementary number theory problems. Part VI. Formalized Mathematics, 30(3):235–244, 2022. doi:10.2478/forma-2022-0019.
Open DOI Search in Google Scholar Back to article
Artur Korniłowicz. Elementary number theory problems. Part IX. Formalized Mathematics, 31(1):161–169, 2023. doi:10.2478/forma-2023-0015.
Open DOI Search in Google Scholar Back to article
Artur Korniłowicz and Adam Naumowicz. Niven’s theorem. Formalized Mathematics, 24 (4):301–308, 2016. doi:10.1515/forma-2016-0026.
Open DOI Search in Google Scholar Back to article
Artur Korniłowicz and Dariusz Surowik. Elementary number theory problems. Part II. Formalized Mathematics, 29(1):63–68, 2021. doi:10.2478/forma-2021-0006.
Open DOI Search in Google Scholar Back to article
Artur Korniłowicz and Rafał Ziobro. Elementary number theory problems. Part XIII. Formalized Mathematics, 32(1):1–8, 2024. doi:10.2478/forma-2024-0001.
Open DOI Search in Google Scholar Back to article
Adam Naumowicz. Elementary number theory problems. Part I. Formalized Mathematics, 28(1):115–120, 2020. doi:10.2478/forma-2020-0010.
Open DOI Search in Google Scholar Back to article
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
Georg Pòlya. Zur arithmetischen Untersuchung der Polynome. Mathematische Zeitschrift, 1(1):142–148, 1918.
Search in Google Scholar Back to article
Marco Riccardi. Pocklington’s theorem and Bertrand’s postulate. Formalized Mathematics, 14(2):47–52, 2006. doi:10.2478/v10037-006-0007-y.
Open DOI Search in Google Scholar Back to article
Marco Riccardi. Ramsey’s theorem. Formalized Mathematics, 16(2):203–205, 2008. doi:10.2478/v10037-008-0026-y.
Open DOI Search in Google Scholar Back to article
Wacław Sierpiński. Elementary Theory of Numbers. PWN, Warsaw, 1964.
Search in Google Scholar Back to article
Wacław Sierpiński. 250 Problems in Elementary Number Theory. Elsevier, 1970.
Search in Google Scholar Back to article
Pafnuty Tchebychev. Mémoire sur les nombres premiers. Journal de mathématiques pures et appliquées, 1:366–390, 1852.
Search in Google Scholar Back to article