Problem 604

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
MuthuVeerappanR
Posts: 539
Joined: Sun Mar 22, 2015 2:30 pm
Location: India
Contact:

Problem 604

Post by MuthuVeerappanR »

I'm not very familiar with the notion of convex/concave functions.. Especially the words 'strictly convex increasing' is confusing me..

Does the function passing through the points (1, 1), (2, 0), (3, 0) and (4, 1) satisfy the problem?? I think it's strictly convex but am not sure whether the 'increasing' mentioned the problem fits this or not?

Thanks.

EDIT: It doesn't fit. Otherwise, for the example graph in the problem, we can choose (0, 3), (1, 2), (2, 2) and (3, 3).
Image
It is not knowledge, but the act of learning, not possession but the act of getting there, which grants the greatest enjoyment.
User avatar
Animus
Administrator
Posts: 1987
Joined: Sat Aug 16, 2014 1:23 pm

Re: Problem 604

Post by Animus »

MuthuVeerappanR wrote: Tue May 23, 2017 7:49 am ... Especially the words 'strictly convex increasing' is confusing me..
Hi Muthu,
a strictly convex increasing function is a function that is strictly convex and increasing at the same time (within the domain of definition).

An increasing function is characterized by
$f(a)<=f(b) \quad\text{ for all }\quad a<=b$.

A strictly convex function is characterized by
$\frac {f(x)-f(a)}{x-a}<\frac {f(b)-f(a)}{b-a}\quad \text{ for all }\quad a<x<b$.

Therefore you example represents a strictly convex, but not increasing function.

Cheers, Animus
dgokman
Posts: 1
Joined: Sun Apr 03, 2016 6:36 pm

Re: Problem 604

Post by dgokman »

Can someone confirm if F(28) = ??????
User avatar
sjhillier
Administrator
Posts: 561
Joined: Sun Aug 17, 2014 4:59 pm
Location: Birmingham, UK
Contact:

Re: Problem 604

Post by sjhillier »

dgokman wrote: Thu May 25, 2017 1:54 am Can someone confirm if F(28) = ??????
This is far too early for additional test values.
Post Reply