number of number pairs

How many number pairs n , k n, k are there, such that 1 k < n 20 1\leq k<n\leq 20 , both of n n and k k are integers and ( n + k ) 2 (\sqrt{n}+\sqrt{k})^2 is an irrational number?


The answer is 179.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Naren Bhandari
Mar 2, 2018

Denote the irrational number I = ( n + k ) 2 = ( n + k ) + 2 n k I =( \sqrt n + \sqrt k )^2 = (n+k)+ 2\sqrt{nk} An irrational number only exist if and only if n k \sqrt{nk} is not a perfect square number.

Note that there are 190 190 numbers pairs for 1 k < n 20 1\leq k<n\leq 20 and counting such all the possible pairs of ( k , n ) (k,n) for the number to be irrational is tedious job to do however finding all the possible pairs of ( k , n ) (k,n) such the ( n + k ) 2 (\sqrt n + \sqrt k)^2 is an integer aids us to determine such pairs resulting to irrational number and for which n k \sqrt{nk} should be perfect square number for n k n\neq k


Considering case 1 :
Seeking for the perfect square number with Product of distinct factors between 1 to 100 We can take as 1 n k 10 1 n k 100 4 n k 100 \begin{aligned}& 1\leq \sqrt{nk}\leq 10 \\& 1\leq nk \leq 100 \implies 4\leq nk \leq 100\end{aligned} We see that for n k = 4 , 9 , 16 nk = 4, 9, 16 and n k n\neq k , n k nk yields a perfect square number for the pairs ( k , n ) = ( 1 , 4 ) , ( 1 , 9 ) , ( 2 , 8 ) , ( 1 , 16 ) (k,n) = (1,4),(1,9),(2,8),(1,16) and there exist no pairs for n k = 25 , 49 , 81 nk =25,49,81 in the defined range since the one of divisor n > 20 n>20 also they are perfect square number of odd numbers which is only yield if n = k n=k .

Also note that for n k = 36 , 64 , 100 nk =36,64,100 possible pairs ( k , n ) = ( 2 , 18 ) , ( 4 , 9 ) , ( 3 , 12 ) , ( 4 , 16 ) , ( 5 , 20 ) (k,n)= (2,18),(4,9),(3,12),(4,16),(5,20) respectively corresponds n k nk to a perfect square numbers. So numbers of pairs of numbers of ( n , k ) (n,k) are 9 9 .


Considering case 2 : Seeking the perfect square number in between 100 to 400 we can directly reject the odd numbers in between 10 to 20. Only for n k = 144 nk = 144 pairs of integers are defined for n < 20 n<20 that are ( 9 , 16 ) , ( 8 , 18 ) (9,16),(8,18) however, for n k = 14 , 16 , 18 , 20 \sqrt{nk} = 14, 16,18,20 the divisor of n k , n > 20 nk, n>20 .

\therefore total pairs of ( n , k ) = 190 11 = 179 (n,k) = 190 -11 = \boxed{179} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...