Monochromatic Arithmetic Progressions: A Machine Learning Approach

dc.contributor.authorMalatsi, Tebogo
dc.contributor.supervisorKariv, Jonathan
dc.contributor.supervisorRanchod, Pravesh
dc.date.accessioned2026-11-03T07:06:07Z
dc.date.issued2025
dc.descriptionA research report submitted in fulfillment of the requirements for the Master of Science, in the Faculty of Science, School of Computer Science and Applied Mathematics, University of the Witwatersrand, Johannesburg, 2025
dc.description.abstractArithmetic progressions, fundamental in both number theory and combinatorics, have consistently fascinated mathematicians. This thesis explores the application of machine learning models to predict the fraction of monochromatic arithmetic progressions (APs) in randomly colored integer sequences, demonstrating the potential of Artificial Intelli- gence (AI) to contribute to the field of pure mathematics, particularly extremal combi- natorics. Specifically, we investigated the use of Linear Regression, Random Forest, and Multi-Layer Perceptron models to predict these fractions for varying AP lengths. We examined two distinct approaches: training individual models for specific AP lengths, and training combined models that learn across multiple lengths to enable generaliza- tion. Our results demonstrated the capability of machine learning to capture complex relationships within colored integer sequences. While models trained on individual AP lengths effectively predicted fractions for those specific lengths, the Multi-Layer Per- ceptron trained on combined lengths successfully generalized to unseen AP lengths, outperforming simpler models and showcasing its ability to capture underlying pat- terns. This work strengthened the intersection of AI methods with problems in pure mathematics, particularly extremal combinatorics, and laid the groundwork for future investigations.
dc.description.submitterMM2026
dc.facultyFaculty of Science
dc.identifier.citationMalatsi, Tebogo. (2025). Monochromatic Arithmetic Progressions: A Machine Learning Approach [Master’s dissertation, University of the Witwatersrand, Johannesburg]. WIReDSpace. https://hdl.handle.net/10539/50273
dc.identifier.urihttps://hdl.handle.net/10539/50273
dc.language.isoen
dc.publisherUniversity of the Witwatersrand, Johannesburg
dc.rights© 2025 University of the Witwatersrand, Johannesburg. All rights reserved. The copyright in this work vests in the University of the Witwatersrand, Johannesburg. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of University of the Witwatersrand, Johannesburg.
dc.rights.holderUniversity of the Witwatersrand, Johannesburg
dc.schoolSchool of Computer Science and Applied Mathematics
dc.subjectUCTD
dc.subjectArtificial intelligence
dc.subjectLinear progression
dc.subjectRandom forest
dc.subject.primarysdgSDG-4: Quality education
dc.subject.secondarysdgSDG-9: Industry, innovation and infrastructure
dc.titleMonochromatic Arithmetic Progressions: A Machine Learning Approach
dc.typeDissertation

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Malatsi_Monochromatic_2025.pdf
Size:
3.53 MB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
2.43 KB
Format:
Item-specific license agreed upon to submission
Description: