Level of mathematics required for different problems

A place to air possible concerns or difficulties in understanding ProjectEuler problems. This forum is not meant to publish solutions. This forum is NOT meant to discuss solution methods or giving hints how a problem can be solved.
Forum rules
As your posts will be visible to the general public you are requested to be thoughtful in not posting anything that might explicitly give away how to solve a particular problem.

This forum is NOT meant to discuss solution methods for a problem.

In particular don't post any code fragments or results.

Don't start begging others to give partial answers to problems

Don't ask for hints how to solve a problem

Don't start a new topic for a problem if there already exists one


See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
Post Reply
springyboard
Posts: 2
Joined: Mon Jan 30, 2023 5:27 pm

Level of mathematics required for different problems

Post by springyboard »

Most of the first 50 problems only require high school level mathematics (e.g. prime numbers, algebra, geometry, trigonometry) or pre-university level mathematics (e.g. series summation, calculus, combinatorics, vectors) to solve. However, I would expect many of the later problems to only be solvable with undergraduate-level or graduate-level mathematics.

How does one identify the level of mathematics required to solve specific problems? Are the difficulty levels, tags and terms used good indicators?
pjt33
Posts: 137
Joined: Mon Oct 06, 2008 6:14 pm

Re: Level of mathematics required for different problems

Post by pjt33 »

I don't think there is an objective "level of mathematics" (and in the education systems I'm familiar with, people go straight from high school to university so your "pre-university level" doesn't even make sense as a concept). I know that I studied some things in school which my mother studied at university, and didn't study some things ever that she studied at school. I believe that in some universities combinatorics isn't on the undergraduate syllabus, so would be a graduate-level subject.
pysmirnov
Posts: 2
Joined: Wed Aug 07, 2024 1:39 am

Re: Level of mathematics required for different problems

Post by pysmirnov »

I would say PE is somewhat similar to competitive math, and although some problems can be quite challenging, they don't require any fancy graduate-level mathematics and generally are accessible to undergraduates and advanced high school students.
Image
00gogo00
Posts: 8
Joined: Tue Dec 26, 2023 1:55 am

Re: Level of mathematics required for different problems

Post by 00gogo00 »

I would argue there are a decent number of later problems that require topics that are not commonly covered in an undergrad math curriculum, although they're not strictly harder than anything covered in undergrad - as the most non-spoilery example I can think of, there are a couple of problems that would be very difficult to solve without knowledge of the Sprague-Grundy theorem.
Image
Post Reply