An Unsolvable Problem!

Hey guys!

My teacher gave us a problem.

Eventually later on even she could not solve it!

Can you help me!

Here is the question:

H.C.F of ab\frac{a}{b} and cd\frac{c}{d} is 2105\frac{2}{105}

L.C.M of ab\frac{a}{b} and cd\frac{c}{d} is 125\frac{12}{5}

H.C.F. of ac\frac{a}{c} and bd\frac{b}{d} is 1210\frac{1}{210}

L.C.M of ac\frac{a}{c} and bd\frac{b}{d} is 60.

Find the value of a + b + c + d

Note by Tanveen Dhingra
4 years, 6 months ago

No vote yet
1 vote

  Easy Math Editor

This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.

When posting on Brilliant:

  • Use the emojis to react to an explanation, whether you're congratulating a job well done , or just really confused .
  • Ask specific questions about the challenge or the steps in somebody's explanation. Well-posed questions can add a lot to the discussion, but posting "I don't understand!" doesn't help anyone.
  • Try to contribute something new to the discussion, whether it is an extension, generalization or other idea related to the challenge.
  • Stay on topic — we're all here to learn more about math and science, not to hear about your favorite get-rich-quick scheme or current world events.

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold

- bulleted
- list

  • bulleted
  • list

1. numbered
2. list

  1. numbered
  2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1

paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)example link
> This is a quote
This is a quote
    # I indented these lines
    # 4 spaces, and now they show
    # up as a code block.

    print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.
2 \times 3 2×3 2 \times 3
2^{34} 234 2^{34}
a_{i-1} ai1 a_{i-1}
\frac{2}{3} 23 \frac{2}{3}
\sqrt{2} 2 \sqrt{2}
\sum_{i=1}^3 i=13 \sum_{i=1}^3
\sin \theta sinθ \sin \theta
\boxed{123} 123 \boxed{123}

Comments

Sort by:

Top Newest

Simply use the property : L.C.M(A,B)×H.C.F.(A,B)=A×B\boxed{L.C.M(A,B) \times H.C.F.(A,B)=A \times B}

Go on for the calculation part and you'll get the answer.

If you don't get the values even then, it means required values of a,b,ca,b,c and dd don't simply exist.

Sandeep Bhardwaj - 4 years, 6 months ago

Log in to reply

Ok! Thank you very much sir!

tanveen dhingra - 4 years, 6 months ago

Log in to reply

Does HCF and LCM being fractions have any meaning?

Janardhanan Sivaramakrishnan - 4 years, 6 months ago

Log in to reply

Yeah It has. For example LCM of 1/3 and and 7/12 is 7/3 @Janardhanan Sivaramakrishnan

Kalash Verma - 4 years, 6 months ago

Log in to reply

Have you considered the fact that this problem may be wrong??

I'm getting contradictory conclusions.

Raghav Vaidyanathan - 4 years, 6 months ago

Log in to reply

@Raghav Vaidyanathan well I got answer in decimals.

Kalash Verma - 4 years, 6 months ago

Log in to reply

Even I thought so but since my teacher gave me this question I thought it ought to be correct. Are you sure that it is wrong?

tanveen dhingra - 4 years, 6 months ago

Log in to reply

Never think like this. Everyone makes mistakes

Kalash Verma - 4 years, 6 months ago

Log in to reply

Just ask her/him to re check it.

Kalash Verma - 4 years, 6 months ago

Log in to reply

@Kalash Verma Okay! But she seemed pretty sure! And she was ready to give a solution. But I think it was wrong. So means this question is wrong

tanveen dhingra - 4 years, 6 months ago

Log in to reply

@Tanveen Dhingra Well! If there is some info given about a,b,c,d Like are they co-prime or anything I THINK IT CAN BE SOLVED .I solved it assuming that a,b,c,d are co-prime.

Kalash Verma - 4 years, 6 months ago

Log in to reply

@Kalash Verma Yes. I guess they are co-prime.

Maam said that they are in their simplest form. Could you send me a solution?

tanveen dhingra - 4 years, 6 months ago

Log in to reply

@Tanveen Dhingra Well could I send it tomorrow. I will recheck and confirm then send it.

Kalash Verma - 4 years, 6 months ago

Log in to reply

@Kalash Verma Ok! Thank you

tanveen dhingra - 4 years, 6 months ago

Log in to reply

Using the fact that H.C.F(x,y)L.C.M(x,y)=xyH.C.F(x,y)*L.C.M(x,y)=x*y where x,yx,y are both natural numbers or rational fractions, we can get the following from the given data:

acbd=87×25abcd=27\frac { ac }{ bd } =\frac { 8 }{ 7\times 25 } \\ \frac { ab }{ cd } =\frac { 2 }{ 7 }

From the above equations, we can get:

ad=435cb=25\frac { a }{ d } =\frac { 4 }{ 35 } \\ \frac { c }{ b } =\frac { 2 }{ 5 }

This means that we can take:

a=4p,d=35p,c=2qa=4p, d=35p, c=2q and b=5qb=5q where pp and qq are co-prime natural numbers.

ab=4p5q,cd=2q5p........(1)ac=2pq,bd=q7p........(2)\frac { a }{ b } =\frac { 4p }{ 5q } ,\frac { c }{ d } =\frac { 2q }{ 5p } \quad \quad ........(1)\\ \frac { a }{ c } =\frac { 2p }{ q } ,\frac { b }{ d } =\frac { q }{ 7p } \quad \quad ........(2)

The fractions mentioned in Eq(2)(2) have H.C.F as 12×3×5×7\frac { 1 }{ 2\times 3\times 5\times 7 } . What this means is that, in Eq(2)(2), one of the fractions MUST contain 55 in the denominator(if neither contains 55 in the denominator, then the H.C.F will not contain a 55 in the denominator).

This means that either pp or qq is 55. (Keep in mind that pp and qq are co-prime).

Now, if we observe Eq(1)(1), both fractions already have exactly one power of 55 in the denominator(without considering value of pp or qq). Observe that the H.C.F of the fractions in Eq(1)(1) also has exactly one power of 55 in the denominator. To take H.C.F of two fractions, we take the highest power of each prime divisor from the denominator, and since the H.C.F only has one 55 in the denominator, this means that both the fractions in Eq(1)(1) can contain maximum of only one 55 in the denominator. But we have already seen that either pp or qq is 55. So either way, one of the fractions WILL have a multiple 2525 in the denominator. But if 2525 was present in the denominator, then the H.C.F must also have a multiple of 2525 in its denominator. This is a contradiction. Hence, our equations are inconsistent and natural numbers a,b,c,da,b,c,d do not exist for given conditions.

@tanveen dhingra @Kalash Verma

Raghav Vaidyanathan - 4 years, 6 months ago

Log in to reply

Thank you @Sandeep Bhardwaj sir Is this fine?

tanveen dhingra - 4 years, 6 months ago

Log in to reply

Yeah did the same way.That's why it was coming In decimals I think.

Kalash Verma - 4 years, 6 months ago

Log in to reply

I don't think a rational solution exists for given data.

Raghav Vaidyanathan - 4 years, 6 months ago

Log in to reply

@Raghav Vaidyanathan The reason I get an decimal is due to that never solved for values of A,B ,C,D instead used some equations to straight away find A,B,C,D. Could have done some mistake!!. @tanveen dhingra I do not think that it is worth to give a solution by me. My solution is 85 percent the same. Though his more clearer .

Kalash Verma - 4 years, 6 months ago

Log in to reply

This means that we can take: a=4p,d=35p,c=2qa=4p, d=35p, c=2q and b=5qb=5q where pp and qq are co-prime natural numbers.

I think the problem is at this step. Why do p p and q q have to be co - prime?

Siddhartha Srivastava - 4 years, 6 months ago

Log in to reply

They don't have to be, even if we assume that pp and qq are rational numbers, we get the same result. The actual thing that makes a difference is p/qp/q which is also a rational number. The problem is when we find that p/qp/q must have and not have a 55 in the denominator simultaneously, which is impossible.

Raghav Vaidyanathan - 4 years, 6 months ago

Log in to reply

hi

dhruv kaushik - 4 years, 6 months ago

Log in to reply

Log in to reply

×

Problem Loading...

Note Loading...

Set Loading...