Home
Class 12
MATHS
Two positive integers a and b have th...

Two positive integers a and b have their HCF as ` h( h ne 1)` . How many such integers exist if `(a + b+ h) = 15` ?

A

1

B

2

C

3

D

4

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem, we need to find two positive integers \( a \) and \( b \) such that their highest common factor (HCF) is \( h \) (where \( h \neq 1 \)), and the equation \( a + b + h = 15 \) holds true. ### Step-by-Step Solution: 1. **Understanding the Equation**: We start with the equation: \[ a + b + h = 15 \] Rearranging gives us: \[ a + b = 15 - h \] 2. **Constraints on \( h \)**: Since \( h \) is the HCF of \( a \) and \( b \) and must be greater than 1, the possible values for \( h \) can be 2, 3, 4, ..., up to 14 (since \( h \) must be less than 15). 3. **Finding Possible Values for \( h \)**: We will check each possible value of \( h \) to see if we can find corresponding values of \( a \) and \( b \) such that both are positive integers and their HCF is \( h \). 4. **Testing Values of \( h \)**: - **For \( h = 2 \)**: \[ a + b = 15 - 2 = 13 \] Possible pairs: (2, 11), (4, 9), (6, 7), (8, 5), (10, 3), (12, 1). HCF of all pairs is not 2, so no valid pairs. - **For \( h = 3 \)**: \[ a + b = 15 - 3 = 12 \] Possible pairs: (3, 9), (6, 6), (9, 3). HCF of (3, 9) is 3, and HCF of (6, 6) is 6, so valid pair is (3, 9). - **For \( h = 4 \)**: \[ a + b = 15 - 4 = 11 \] Possible pairs: (4, 7), (8, 3), (10, 1). HCF of all pairs is not 4, so no valid pairs. - **For \( h = 5 \)**: \[ a + b = 15 - 5 = 10 \] Possible pairs: (5, 5). HCF of (5, 5) is 5, so valid pair is (5, 5). - **For \( h = 6 \)**: \[ a + b = 15 - 6 = 9 \] Possible pairs: (6, 3), (4, 5). HCF of (6, 3) is 3, and HCF of (4, 5) is 1, so no valid pairs. - **For \( h = 7 \)**: \[ a + b = 15 - 7 = 8 \] Possible pairs: (7, 1). HCF of (7, 1) is 1, so no valid pairs. - **For \( h = 8 \)**: \[ a + b = 15 - 8 = 7 \] Possible pairs: (8, -1), (6, 1), (5, 2). HCF of all pairs is not 8, so no valid pairs. - **For \( h = 9 \)**: \[ a + b = 15 - 9 = 6 \] Possible pairs: (9, -3), (6, 0), (3, 3). HCF of (3, 3) is 3, so no valid pairs. - **For \( h = 10 \)**: \[ a + b = 15 - 10 = 5 \] Possible pairs: (10, -5), (5, 0). HCF of all pairs is not 10, so no valid pairs. - **For \( h = 11 \)**: \[ a + b = 15 - 11 = 4 \] Possible pairs: (11, -7), (4, 0). HCF of all pairs is not 11, so no valid pairs. - **For \( h = 12 \)**: \[ a + b = 15 - 12 = 3 \] Possible pairs: (12, -9), (3, 0). HCF of all pairs is not 12, so no valid pairs. - **For \( h = 13 \)**: \[ a + b = 15 - 13 = 2 \] Possible pairs: (13, -11), (2, 0). HCF of all pairs is not 13, so no valid pairs. - **For \( h = 14 \)**: \[ a + b = 15 - 14 = 1 \] Possible pairs: (14, -13), (1, 0). HCF of all pairs is not 14, so no valid pairs. 5. **Valid Combinations**: The valid combinations we found are: - \( (3, 9) \) with \( h = 3 \) - \( (5, 5) \) with \( h = 5 \) ### Conclusion: Thus, there are **2 valid combinations** of integers \( a \) and \( b \) such that their HCF \( h \) is greater than 1 and satisfies the equation \( a + b + h = 15 \). ### Final Answer: **2**
Promotional Banner

Topper's Solved these Questions

  • PROBABILITY

    ENGLISH SAT|Exercise EXERCISES|16 Videos
  • PROBLEM SOLVING AND DATA ANALYSIS

    ENGLISH SAT|Exercise Grib-In|40 Videos

Similar Questions

Explore conceptually related problems

For any two positive integers a and b, if a lt b , then -a . . . . . . . . . . . . . . . . . . -b

How many positive integers have characteristics 2 when base is 5.

For how many integer values of b is b+3gt0 and 1gt2b-9 ?

For how many positive integers n is it true that the sum of 13/n, 18/n and 29/n is an integer?

Each of the two positive integers a and b ends with the digit 2 . With what number does a - b end?

How many positive integers b have the property that log_(b)729 is a positive integer ?

p : if two integers a and b are such that a gt b then a - b is always a positive integer. q : If two integers a and b are such that a - b is always a positive integer, then a gt b Which of the following is true regarding statements p and q?

Define HCF of two positive integers and find the HCF of the following pairs of numbers: (i) 155 and 1385 (ii) 100 and 190 (iii) 105 and 120

A is a set of even integer, while B is a set of integers that are multiples of 3. There are 16 integers in set A, 22 integers in set B, and 7 integers in both sets. How many integers are in exactly one of the two sets?

Define HCF of two positive integers and find the HCF of the following pairs of numbers: (i) 32 and 54 (ii) 18 and 24

ENGLISH SAT-PROBLEM SOLVING AND DATA ANALYSIS-EXERICSE
  1. Wal - Mart offers the following discounts on consumables on the lis...

    Text Solution

    |

  2. If a,b,c ,d are four distinct numbers such that : a + c = 2d and b...

    Text Solution

    |

  3. Two positive integers a and b have their HCF as h( h ne 1) . How...

    Text Solution

    |

  4. n and p are two positive integes. If it is known the that 3n is a ...

    Text Solution

    |

  5. The Washington Post has a daily of 60 advertisments . The percentag...

    Text Solution

    |

  6. The price of coffee rose by 20% following shortange in availability ...

    Text Solution

    |

  7. R is the sum of square of 50 consective even integers stating wit...

    Text Solution

    |

  8. A sequence is shown below : 1,4,-2,1….. The first term is 1. T...

    Text Solution

    |

  9. The graph below gives the production and consumption of crude oil...

    Text Solution

    |

  10. The graph below gives the production and consumption of crude oil...

    Text Solution

    |

  11. The graph below gives the production and consumption of crude oil...

    Text Solution

    |

  12. The graph below gives the production and consumption of crude oil...

    Text Solution

    |

  13. The Strand Book Store in New York recently purchased 60 copied of ...

    Text Solution

    |

  14. Mark and Brand , two employess on of Intel Corporation have a discus...

    Text Solution

    |

  15. The graph shows the percenatge of population owining TV sets in va...

    Text Solution

    |

  16. The graph shows the percenatge of population owining TV sets in va...

    Text Solution

    |

  17. The graph shows the percenatge of population owining TV sets in va...

    Text Solution

    |

  18. The graph shows the percenatge of population owining TV sets in va...

    Text Solution

    |

  19. If the positive integer N leaves a remainder of 3 when divided b...

    Text Solution

    |

  20. If x and y are positive integers and (2x +y) is even, which of the...

    Text Solution

    |