Question #56700

Ques no. 23 & 24 on
http://s24.postimg.org/pg3ja8ixx/Screenshot_2015_12_01_15_00_52.jpg
1

Expert's answer

2015-12-03T12:40:20-0500

Answer on Question #56700 – Math– Combinatorics | Number Theory

23. Consider xyz=24xyz = 24, where x,y,zIx, y, z \in I, then

(a) Total number of positive integral solutions for x,y,zx, y, z are 81

(b) Total number of positive integral solutions for x,y,zx, y, z are 90

(c) Total number of positive integral solutions for x,y,zx, y, z are 30

(d) Total number of positive integral solutions for x,y,zx, y, z are 120

Solution

Because 24=233124 = 2^3 \cdot 3^1, then there are 4 prime positive divisors of 24. It follows, that total number of positive integer solutions for x,y,zx, y, z is A34=34=81\overline{A_3^4} = 3^4 = 81. The total number of all integer solutions for x,y,zx, y, z is 8123=818=64881 \cdot 2^3 = 81 \cdot 8 = 648.

Answer: (a).

24: If nCr+1=(m28)n1Cr{}^n C_{r+1} = (m^2 - 8) \cdot {}^{n-1} C_r; then possible value of m{}'m' can be

(a) 4 (b) 2 (c) 3 (d) -5

Solution

We have:


nCr+1=n!(nr1)!(r+1)!=n(n1)!(r+1)(nr1)!r!=(m28)n1Cr=(m28)(n1)!(nr1)!r!,{}^n C_{r+1} = \frac{n!}{(n-r-1)!(r+1)!} = \frac{n \cdot (n-1)!}{(r+1) \cdot (n-r-1)!r!} = (m^2 - 8) \cdot {}^{n-1} C_r = (m^2 - 8) \cdot \frac{(n-1)!}{(n-r-1)!r!},


hence


n=(m28)(r+1)n = (m^2 - 8)(r + 1)


and nr+1\frac{n}{r+1} must be a positive integer, 1<nr+1n1 < \frac{n}{r+1} \leq n, hence m28>1m^2 - 8 > 1, that is, m2>9m^2 > 9.

Thus, m2m \neq 2, m3m \neq 3, and possible value of m{}'m' can be 4 (for n=16n = 16, r=1r = 1, for example) or (-5) (for n=17n = 17, r=0r = 0, for example).

Answer: (a) or (d).

www.AssignmentExpert.com


Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!
LATEST TUTORIALS
APPROVED BY CLIENTS