For instance, compute the fibbonacci numbers modulo the square of a prime and compare to modulo a prime. Are there numbers where the first zero appears at the same point? We don't know.
I'm not saying the problem is easy. I'm saying one can make some progress without much theory.
It took mathematics much beyond what was known at the time to get anywhere close to a solution.
Claimed without evidence.
Sure, you can make trivial progress by writing a computer program to search, and the problem is "elementary", but "elementary" doesn't mean "can be solved without studying lots of techniques and theories", it means "can be solved without calculus"
[0] https://mathtourist.blogspot.com.au/2010/06/tiling-with-pent...
... the achievement of human flourishing, a concept the ancient Greeks called eudaimonia, or a life composed of all the highest goods. Su talked of five basic human desires that are met through the pursuit of mathematics: play, beauty, truth, justice and love.
(From TFA.)
In physics these laymen are generally called 'crackpots' for a good reason because the context one needs to understand to generate new results is so huge.
Mathematics is different - all one needs is pen, paper, a mind that's attuned to generating logically whole statements and a problem that just won't let go of ones mind. The results are likely in geometry or some other approachable field and not in some more obscure subject.
(I have a MS in Math, my field was algebraic geometry. I considered a career in math research, but the industry was paying too well for it to be a reasonable)
I know this from personal experience. After I joined industry I thought I'll do physics research in my own time. In fact, I can't even keep myself up to date about current research. Most journal articles require a lot of effort to go through, and I don't have that kind of energy after a work day.