say (p - 2)! ≡ x (mod p)
multiply by (p-1)
(p-1)! = x(p-1) mod p
so -1 = x (p-1) mod p as (p-1) ! = - 1 mod p
p-1 = -1 mod d
so -1 = x (-1) mod p = - x mod p
so -x mod p = - 1
or x mod p = 1
so remainder of (p - 2)! / p is 1
some short and selected math problems of different levels in random order I try to keep the ans simple
Thursday, January 29, 2015
Tuesday, January 27, 2015
2015/009) find b(a+c) given they are roots of equation $\sqrt{2015}x^3-4031x^2+2=0$ and a > b > c
To avoid surds let $t=\sqrt{2015}$
so we get $tx^3 - (2t^2+1)x^2 + 2 = 0$
or $tx^3 - x^2 - 2t^2x^2+2=0$
or $x^2(xt-1) - 2(x^2t^2-1) = 0$
or $(x^2(xt-1) - 2 (xt-1)(xt+1) = 0$
so xt = 1 or $x^2-2xt -2 = 0$
2nd equation gives
$(x-t)^2 = t^2+ 2 = 2017$
so 3 roots are $x=\dfrac{1}{\sqrt{2015}}$ or $x= \sqrt{2015} \pm \sqrt{2017}$
clearly $ \sqrt{2015} +\sqrt{2017} \gt \dfrac{1}{\sqrt{2015}} \gt \sqrt{2015} - \sqrt{2017}$
so $a= \sqrt{2015} +\sqrt{2017}$
$b = \dfrac{1}{\sqrt{2015}}$
$c = \sqrt{2015} -\sqrt{2017}$
so b(a+c) = -2
Note:
I have taken the problem from site http://mathhelpboards.com/challenge-questions-puzzles-28/find-b-c-14115.html#post66990. I personally feel that my solution is simpler
Monday, January 19, 2015
2015/008) show that if $x,y,z$ are 3 sides of a triangle so are $\dfrac{1}{x+y},\dfrac{1}{x+z},\dfrac{1}{y+z}$
we need to show that for arbitrary sides of length x,y z
$\dfrac{1}{x+z} + \dfrac{1}{y+z}\gt \dfrac{1}{x+y}$
or $(y+z)(x+y) + (x+z)(x+y) \ge (x+z)(x+z)$
or simlifying
$x^2+y^2 + xy + yz + xz \ge z^2$
now
$x^2+y^2 + xy + yz + xz = z(x+y) + x^2+y^2 + xy$
$ \gt z(x+y) $
$\gt z^2$ as $x+y \gt z$
hence proved
I have taken the problem from http://mathhelpboards.com/challenge-questions-puzzles-28/lengths-three-segments-triangle-14063.html#post66760 where I provided the above solution
$\dfrac{1}{x+z} + \dfrac{1}{y+z}\gt \dfrac{1}{x+y}$
or $(y+z)(x+y) + (x+z)(x+y) \ge (x+z)(x+z)$
or simlifying
$x^2+y^2 + xy + yz + xz \ge z^2$
now
$x^2+y^2 + xy + yz + xz = z(x+y) + x^2+y^2 + xy$
$ \gt z(x+y) $
$\gt z^2$ as $x+y \gt z$
hence proved
I have taken the problem from http://mathhelpboards.com/challenge-questions-puzzles-28/lengths-three-segments-triangle-14063.html#post66760 where I provided the above solution
2015/007) $(x-1)^3$ is a factor of $P(x) = x^{10}+ax^2 + bx + c$ find a + 2b + 3c
$(x-1)^3$ is a factor of $P(x) = x^{10}+ax^2 + bx + c$
so $x^3$ is a factor of $P(x+1) = (x+1)^{10}+ a(x+1)^2+b(x+1) + c$
so in the above expression coefficient of $x^2$, x and constant term shall be zero
coefficient of $x^2$ = $\binom{10}{2}+ a = 0= 45 + a = 0 $
coefficient of $x$ = 10 + 2a + b = 0
constant term = 1 + a + b + c = 0
solving we get a = - 45, b = 80, c = -36
so a + 2b + 3c = 7
This I have solved at http://mathhelpboards.com/challenge-questions-puzzles-28/find-2b-3c-14031.html#post66646. There are 2 more solutions
so $x^3$ is a factor of $P(x+1) = (x+1)^{10}+ a(x+1)^2+b(x+1) + c$
so in the above expression coefficient of $x^2$, x and constant term shall be zero
coefficient of $x^2$ = $\binom{10}{2}+ a = 0= 45 + a = 0 $
coefficient of $x$ = 10 + 2a + b = 0
constant term = 1 + a + b + c = 0
solving we get a = - 45, b = 80, c = -36
so a + 2b + 3c = 7
This I have solved at http://mathhelpboards.com/challenge-questions-puzzles-28/find-2b-3c-14031.html#post66646. There are 2 more solutions
Monday, January 12, 2015
2015/006) Find the maximum value of $P(x)=x^3 −3x$ on the set of all real x that satisfies the inequality $x^4 −13x^2 +36\le0 $.
we have $x^4-13x^2+ 36 \le 0$
or $(x^2-9)(x^2-4) \le 0$
or $4\le x^2\le 9$
so we get 2 ranges for x
1) $-3\le x\le -2 $
2) $2\le x\le 3 $
we need to find the maximum of $x^3-3x$ in this ranges
$x^3-3x = x(x^2-3)$
in the 1st range x is negative and x^2-3 is positive so in the range $x^3-3x$ is -ve
for $x\gt \sqrt{3}$ and hence for $x \ge 2$ both x and x^2- 3 are positive and increasing so the highest value is at highest x that is x = 3 so the value of $x^3-3x=18$
or $(x^2-9)(x^2-4) \le 0$
or $4\le x^2\le 9$
so we get 2 ranges for x
1) $-3\le x\le -2 $
2) $2\le x\le 3 $
we need to find the maximum of $x^3-3x$ in this ranges
$x^3-3x = x(x^2-3)$
in the 1st range x is negative and x^2-3 is positive so in the range $x^3-3x$ is -ve
for $x\gt \sqrt{3}$ and hence for $x \ge 2$ both x and x^2- 3 are positive and increasing so the highest value is at highest x that is x = 3 so the value of $x^3-3x=18$
2015/005) if $l \ge m \ge n \gt 0$ show that
$\dfrac{l^2-m^2}{n}+ \dfrac{n^2-m^2}{l}+\dfrac{l^2-n^2}{m} \ge 4l - 3m +n$
as $l \ge m \ge n \gt 0$
we get $(l +m) \ge 2n$
or $\dfrac{l+m}{n} \ge 2$
or $\dfrac{l^2-m^2}{n} \ge 2(l-m) \cdots (1) $
further
$(m+n ) \le 2l$
or $\dfrac{m+n }{l} \le 2$
or $\dfrac{m^2-n^2}{l} \le 2(m-n) $
or $\dfrac{n^2-m^2}{l} \ge 2(n-m) \cdots (2) $
also
$(l+n ) \ge m$
or $\dfrac{l+n }{m} \ge 1$
or $\dfrac{l^2-n^2}{m} \ge l-n \cdots (3)$
adding (1), (2), (3) we get
$\dfrac{l^2-m^2}{n}+ \dfrac{n^2-m^2}{l}+\dfrac{l^2-n^2}{m} \ge 4l - 3m +n$
Note:
This problem I have taken from http://mathhelpboards.com/challenge-questions-puzzles-28/inequality-challenge-x-12071.html#post65756 where I was the only person who answered the same
as $l \ge m \ge n \gt 0$
we get $(l +m) \ge 2n$
or $\dfrac{l+m}{n} \ge 2$
or $\dfrac{l^2-m^2}{n} \ge 2(l-m) \cdots (1) $
further
$(m+n ) \le 2l$
or $\dfrac{m+n }{l} \le 2$
or $\dfrac{m^2-n^2}{l} \le 2(m-n) $
or $\dfrac{n^2-m^2}{l} \ge 2(n-m) \cdots (2) $
also
$(l+n ) \ge m$
or $\dfrac{l+n }{m} \ge 1$
or $\dfrac{l^2-n^2}{m} \ge l-n \cdots (3)$
adding (1), (2), (3) we get
$\dfrac{l^2-m^2}{n}+ \dfrac{n^2-m^2}{l}+\dfrac{l^2-n^2}{m} \ge 4l - 3m +n$
Note:
This problem I have taken from http://mathhelpboards.com/challenge-questions-puzzles-28/inequality-challenge-x-12071.html#post65756 where I was the only person who answered the same
Saturday, January 10, 2015
2015/004) Find x,y when $ x \cos \dfrac{\pi}{y} = \sqrt{8 + \sqrt{32 + \sqrt{768}}}$
we have
$768 = 1024 * \dfrac{3}{4}= (32 * \dfrac{\sqrt{3}}{2})^2 = (32 *\cos(\dfrac{\pi}{6}))^2$
so $\sqrt{768} = 32 *\cos(\dfrac{\pi}{6})$
so
$32 + \sqrt{768} = 32 *(1+\cos(\dfrac{\pi}{6})$
= $64 *\cos^2(\dfrac{\pi}{12}$ using $1+\cos 2x = 2 cos^2 x$
so
$\sqrt{32 + \sqrt{768}} = 8 \cos(\dfrac{\pi}{12})$
so
$8 + \sqrt{32 + \sqrt{768}} = 8 ( 1 + \cos(\dfrac{\pi}{12})) = 16 \cos^2 \dfrac{\pi}{24}$
so $\sqrt{8 + \sqrt{32 + \sqrt{768}}} = 4 \cos \dfrac{\pi}{24}$
so x = 4, y = 24 or (x,y) = (4,24)
Note:
I have solved this as a problem of the week at http://mathhelpboards.com/potw-secondary-school-high-school-students-35/problem-week-145-january-5th-2015-a-13891.html
$768 = 1024 * \dfrac{3}{4}= (32 * \dfrac{\sqrt{3}}{2})^2 = (32 *\cos(\dfrac{\pi}{6}))^2$
so $\sqrt{768} = 32 *\cos(\dfrac{\pi}{6})$
so
$32 + \sqrt{768} = 32 *(1+\cos(\dfrac{\pi}{6})$
= $64 *\cos^2(\dfrac{\pi}{12}$ using $1+\cos 2x = 2 cos^2 x$
so
$\sqrt{32 + \sqrt{768}} = 8 \cos(\dfrac{\pi}{12})$
so
$8 + \sqrt{32 + \sqrt{768}} = 8 ( 1 + \cos(\dfrac{\pi}{12})) = 16 \cos^2 \dfrac{\pi}{24}$
so $\sqrt{8 + \sqrt{32 + \sqrt{768}}} = 4 \cos \dfrac{\pi}{24}$
so x = 4, y = 24 or (x,y) = (4,24)
Note:
I have solved this as a problem of the week at http://mathhelpboards.com/potw-secondary-school-high-school-students-35/problem-week-145-january-5th-2015-a-13891.html
Subscribe to:
Posts (Atom)