MONOTONE CHAINS OF SETS IN OLYMPIAD PROBLEMS
DOI:
https://doi.org/10.31110/fmo2025.v40i4-06Keywords:
set, subset, binomial coefficient, monotone chains of sets, partition, Mathematical OlympiadAbstract
Formulation of the problem. Problems in set theory and combinatorics are often found in middle and high school students at mathematics Olympiads. Such problems require students to apply not only theoretical knowledge but also logical reasoning and the use of non-standard methods. One of the effective methods for solving such problems is the use of monotonic chains of sets. With the help of monotonic chains, students can optimally solve problems of a particular type using the Dirichlet principle while applying fairly simple logical reasoning about the set and the structure of its subsets. The use of monotonic chains of sets in Olympiad problems is interesting from the point of view of preparing students for the Olympiad and from the point of view of forming students' mathematical competence. Such problems contribute to the development of logical and abstract thinking, the ability to analyze, generalize, build mathematical models, and apply well-known methods (for example, the Dirichlet principle). They stimulate students to use or seek out non-standard approaches.
Materials and methods. The article used an analysis of scientific and educational literature, particularly manuals for preparing for mathematics Olympiads, as well as methods of set theory, combinatorics, and the Dirichlet principle.
Results. The paper presents information from set theory about the set of all subsets of a specific set X, monotone chains of sets. It proves the statement about the minimal number of such chains for splitting the family of all subsets of a given set into monotone chains of sets. The problems are presented and solved using the described approach. They can be used in mathematical Olympiads and competitions at various levels.
Conclusions. The method of monotone chains of sets is a convenient tool for solving Olympiad problems of a specific type. The presented results can be used to prepare students for mathematical Olympiads or competitions and for an in-depth study of the elements of set theory in a school mathematics course or extracurricular work.
Downloads
References
Inamdar, T. C. (2023). On strong chains of sets and functions. Mathematika, 69 (1), 286-301. https://doi.org/10.1112/mtk.12183
Lehtonen, E. (2006). Descending Chains and Antichains of the Unary, Linear, and Monotone Subfunction Relations. Order, 23, 129-142. https://doi.org/10.1007/s11083-006-9036-y
Nelsen, R. B., & Schmidt, H. (1991). Chains in Power Sets. Mathematics Magazine, 64 (1), 23-31. https://doi.org/10.1080/0025570X.1991.11977568
Niss, M., & Højgaard, T. (2019). Mathematical competencies revisited. Educ Stud Math, 102, 9-28. https://doi.org/10.1007/s10649-019-09903-9
Semenets, S. P., Semenets, L. M., Andriichuk, N. M., & Lutsyk, O. M. (2022). Mathematical competence and mathematical abilities: structural relations and development methodology. Journal of Physics Conference Series, 2288 (1), 012023. https://doi.org/10.1088/1742-6596/2288/1/012023
Bardachov, Yu. M., Sokolova N.A., & Khodakov V.Ye. (2002). Dyskretna matematyka: Pidruchnyk [Discrete Mathematics: Textbook]. K.: Vyshcha shk. (in Ukrainian).
Vasylieva, D. V., Vashulenko, O. P., & Voloshena V. V. (2021). Metodyka kompetentnisno oriientovanoho navchannia matematyky v litsei na rivni standartu: metodychnyi posibnyk [Methodology of Competency-Based Teaching of Mathematics in Lyceum at the Standard Level: Methodological Guide]. K.: KONVI PRINT (in Ukrainian).
Vyshensky, V.A., & Perestyuk, M.O. (2010). Kombinatoryka. Pershi kroky [Combinatorics. First Steps]. Kamianets-Podilsky, Axioma (in Ukrainian).
Voronyi, O. M. (2008). Hotuiemos do olimpiad z matematyky [Preparing for the Mathematics Olympiads]. Kh.: Osnova (in Ukrainian).
Globin O.I., Burda, M.I., Vasilyeva, D.V., Voloshena, V.V., Vashulenko, O.P., Matsko, N.D., & Khmara, T.M. (2015). Kompetentnisno oriientovana metodyka navchannia matematyky v osnovnii shkoli: Metod. posibnyk [Competency-oriented methodology of teaching mathematics in primary school: Methodological manual]. K.: Pedahohichna dumka (in Ukrainian).
Leyfura, V., Mitelman, I., Radchenko, V., & Yasinsky, V. (2008). Matematychni olimpiady shkoliariv Ukrainy: 2001–2006 rr.: navch.-metod. posibnyk [Mathematical Olympiads of Schoolchildren of Ukraine: 1991–2000: teaching and methodical manual]. Lviv: Kamenyar (in Ukrainian).
Sarana, O.A. (2011). Matematychni olimpiady: proste i skladne poruch: Navchalnyi posibnyk (2 vyd.) [Mathematical Olympiads: simple and complex side by side: Textbook (2 ed.)]. Ternopil: Navchalna knyha - Bohdan (in Ukrainian).
Downloads
Published
Issue
Section
Categories
How to Cite
License
Copyright (c) 2025 Олександр Курченко, Ольга Синявська
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
- Authors grant the journal a right of the first publication of the work under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License (CC BY-NC-SA 4.0)that allows others freely to use (read, copy and print) submissions, search content and link to published articles, disseminate their full text and use them for any legitimate non-commercial purposes (i.e. educational or scientific) with the mandatory reference to the article’s authors and initial publication in this journal.
- Original published articles cannot be used by users (exept authors) for commercial purposes or distributed by third-party intermediary organizations for a fee.
