It is (x^5+x+1) = (x^2+x+1)*(x^3-x^2+1) or g_5(x) = f_3(x) * (x^3-x^2+1).
So S(3) should be 5?
Or: why is T(20) not divisible by 5?
Problem 995
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.
See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
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
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.
-
RobertStanforth
- Administrator
- Posts: 2664
- Joined: Mon Dec 30, 2013 11:25 pm
Re: Problem 995
For the $p=3$ case that you describe, $s=5$ does indeed satisfy the divisibility criterion, but it is not the smallest $s$ that does so.jo_tro wrote: Tue May 05, 2026 7:25 pm It is (x^5+x+1) = (x^2+x+1)*(x^3-x^2+1) or g_5(x) = f_3(x) * (x^3-x^2+1).
So S(3) should be 5?
Or: why is T(20) not divisible by 5?