- #1

- 399

- 1

I posted this problem in the homework forum even though it isn't homework. Since I have not yet received any help, I have posted it here.

- Thread starter recon
- Start date

- #1

- 399

- 1

I posted this problem in the homework forum even though it isn't homework. Since I have not yet received any help, I have posted it here.

- #2

Zurtex

Science Advisor

Homework Helper

- 1,120

- 1

I'm not sure there is a solution.

- #3

- 399

- 1

Is there a way of proving this then?

- #4

Hurkyl

Staff Emeritus

Science Advisor

Gold Member

- 14,916

- 19

Brute force doesn't work?

- #5

jcsd

Science Advisor

Gold Member

- 2,090

- 11

1/2 +1/4 + 1/5 = 19/20

edited to add: yes brute force is the way, but you onluy need actually consider about 5 or so different sums once you've excluded the ones thta cannot possibly be the correct answer. For example the fact that 1/2 + 1/4 + 1/5 > 1/4 + 1/4 + 1/4 implies that at least one term must be greater than 1/4.

edited to add: yes brute force is the way, but you onluy need actually consider about 5 or so different sums once you've excluded the ones thta cannot possibly be the correct answer. For example the fact that 1/2 + 1/4 + 1/5 > 1/4 + 1/4 + 1/4 implies that at least one term must be greater than 1/4.

Last edited:

- #6

Zurtex

Science Advisor

Homework Helper

- 1,120

- 1

But it would seem to me if you could up with some functions p(t), q(t) and r(t) such that p(t)q(t) + q(t)r(t) + r(t)p(t) monotonically increases and so does p(t)q(t)r(t) and that p(t)q(t) + q(t)r(t) + r(t)p(t) < p(t)q(t)r(t) holds true for all [itex] p(t), q(t), r(t) \in \mathBB{N}[/itex] then that is proof there is no solution.

Not very useful I know I'm sorry.

- #7

Hurkyl

Staff Emeritus

Science Advisor

Gold Member

- 14,916

- 19

I can do better!1/2 +1/4 + 1/5 = 19/20

- #8

Zurtex

Science Advisor

Homework Helper

- 1,120

- 1

p=7jcsd said:1/2 +1/4 + 1/5 = 19/20

edited to add: yes brute force is the way, but you onluy need actually consider about 5 or so different sums once you've excluded the ones thta cannot possibly be the correct answer. For example the fact that 1/2 + 1/4 + 1/5 > 1/4 + 1/4 + 1/4 implies that at least one term must be greater than 1/4.

q=3

r=2

Is closer

- #9

Gokul43201

Staff Emeritus

Science Advisor

Gold Member

- 7,051

- 18

How about [tex] \frac{1}{2} + \frac{1}{3} + \frac{1}{7}~~? [/tex]

Edit : didn't see zurtex's post.

Edit : didn't see zurtex's post.

Last edited:

- #10

jcsd

Science Advisor

Gold Member

- 2,090

- 11

hmm lets try again:Hurkyl said:I can do better!

oops yes, I actually did consider: 1/2 + 1/3 + 1/7 = 41/42, but I added it up wrong

edited to add:

Here's the proof then tthat this is indeedf the largets possible answer.

As I said earlier we already know that at least one term must be greater than 1/4:

2/3 + 2/3 + 1/4 < 1/2 + 1/3 + 1/7 therefore at leats one term muct be a 1/2

As 1/2 + 1/3 + 1/6 > 1 and 1/2 + 1/3 + 1/7 < 1, the rest of the terms must be less than or equal to 1/3 and gretare than or equal to 1/7

which means only the sums:

1/2 + 1/3 + 1/7

1/2 + 1/4 + 1/5

1/2 + 1/6 + 1/6

need be considered of them the greaest is 1/2 + 1/3 + 1/7.

edited again to add: looks like Gokul beat me to it.

Last edited:

- #11

Gokul43201

Staff Emeritus

Science Advisor

Gold Member

- 7,051

- 18

Re-write the problem as follows :

For a given value of r, find p, q that maximizes the sum of reciprocals subject to it being less than 1.

If r> 7, need maximal 1/p + 1/q < (r-1)/r.

This is achieved with p=2, q=3 for all such r, since :

1/2 + 1/3 < 7/8 => 1/2 + 1/3 < (r-1)/r , for all r>7

AND

the next larger value of 1/p + 1/q = 1/2 + 1/2, which is clearly not allowed, as the sum will exceed 1.

Thus the maximal solution for any r>7 is 1/2, 1/3, 1/r

Clearly, any of these solutions is inferior to 1/2, 1/3, 1/7.

This leaves you with only having to check r=5,6.

For a given value of r, find p, q that maximizes the sum of reciprocals subject to it being less than 1.

If r> 7, need maximal 1/p + 1/q < (r-1)/r.

This is achieved with p=2, q=3 for all such r, since :

1/2 + 1/3 < 7/8 => 1/2 + 1/3 < (r-1)/r , for all r>7

AND

the next larger value of 1/p + 1/q = 1/2 + 1/2, which is clearly not allowed, as the sum will exceed 1.

Thus the maximal solution for any r>7 is 1/2, 1/3, 1/r

Clearly, any of these solutions is inferior to 1/2, 1/3, 1/7.

This leaves you with only having to check r=5,6.

Last edited:

- #12

- 399

- 1

What should this equation really read like?jcsd said:2/3 + 2/3 + 1/4 < 1/2 + 1/3 + 1/7 therefore at leats one term muct be a 1/2

- #13

Zurtex

Science Advisor

Homework Helper

- 1,120

- 1

I think:recon said:What should this equation really read like?

1/3 + 1/3 + 1/4 < 1/2 + 1/3 + 1/7

- Replies
- 1

- Views
- 1K

- Replies
- 17

- Views
- 2K

- Last Post

- Replies
- 11

- Views
- 2K

- Last Post

- Replies
- 2

- Views
- 5K

- Last Post

- Replies
- 2

- Views
- 1K

- Last Post

- Replies
- 6

- Views
- 8K

- Last Post

- Replies
- 3

- Views
- 13K

- Last Post

- Replies
- 5

- Views
- 3K

- Last Post

- Replies
- 1

- Views
- 3K

- Replies
- 3

- Views
- 2K