Problem 805

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
castrate
Posts: 31
Joined: Mon Aug 19, 2019 2:34 pm

Problem 805

Post by castrate »

How is s(n) defined when n has only 1 digit? Is it n itself?
So is N(1) just equal to 1 since s(1)=1 is the smallest number satisfying s(n)=1*n?
User avatar
neverforget
Posts: 88
Joined: Sat Sep 16, 2006 10:10 pm

Re: Problem 805

Post by neverforget »

For single digit $n$, $s(n)=n$.

And yes, $N(1)=1$.
Image
radeye
Posts: 9
Joined: Mon Oct 30, 2017 7:13 pm

Re: Problem 805

Post by radeye »

In problem 805, the $T(M)$ uses an upper-case $M$, while the later reference to the function parameter uses a lower-case $m$. Indeed this whole problem has a really interesting combination of upper- and lower-case identifiers.
User avatar
bruce_love
Administrator
Posts: 3542
Joined: Sat Sep 24, 2011 11:59 am

Re: Problem 805

Post by bruce_love »

Thanks for that radeye - it has been fixed. Changing the later reference $m$ to $M$.
Dusterbraut
Posts: 10
Joined: Sat Jun 20, 2020 10:51 pm

Re: Problem 805 - another question

Post by Dusterbraut »

Sorry,

I don't understand English very well.
My question is:

What are "... all ordered pairs of coprime positive integers not exceeding $M$"?

Do you mean all pairs (u,v) with 1 <= u < v <= M with gcd (u,v) = 1 ?

Thanks a lot for answering my stupid little question.
User avatar
neverforget
Posts: 88
Joined: Sat Sep 16, 2006 10:10 pm

Re: Problem 805

Post by neverforget »

There's no restriction that $u<v$.
It's all $1\leq u\leq M$ and $1\leq v\leq M$ where $\gcd(u,v)=1$
Image
Post Reply