IB HL Math
posted by Asad
I need to that if there is better way to prove the following:
I am trying to prove that
x
r
= k
and k is a multiple of x only when x is prime.
I said that if x is nonprime, then:
Let a = 6
Let r = 4
6!
(6 – 4)! 4!
= 3(2) x 5 x 4!
(2!) 4!
= 15
It is not divisible by 6
My explanation is:
When a is a nonprime number, then a! is [a x (a1) x (a2)…x 2 x 1] and a divides out with at least one of the r and this makes it possible for k to be not divisible by x.
and when x is prime:
For example,
Let a = 7
Let r = 4
7!
(7 – 4)! 4!
= 7 x 6 x 5 x 4!
(3!) 4!
= 35
It is divisible by 7
My explanation is:
When a is a prime number, then a! is [a x (a1) x (a2)…x 2 x 1] and a does not divide out with any r and this makes it possible for k to be divisible by x.
I am sure there is an elegant wa to prove this; however, i don't exactly know how to do this...can u help plz?? i really appreciate it..thnx
Respond to this Question
Similar Questions

math
Prove that if A is a diagonalizable matrix, then the rank of A is the number of nonzero eigenvalues of A. http://ltcconline.net/greenl/courses/203/MatrixOnVectors/symmetricMatrices.htm I've read the entire page and while it's on the … 
RESEARCH REPORT
HI I WOULD LIKE TO KNOW WHAT I CAN POSSIBLY PROVE ABOUT EITHER THE BERMUDA TRIANGLE OR ATLANTIS THE LOST EMPIRE WE AARE SUPPOSED TO PROVE SUMTHIN ABOUT EITHER OF THOSE TWO CHOICES.... I ALSO NEED SITES THAT CAN HELP ME PROVE SOMETHING … 
Geometry
Can you just help me with this thanks Directions: Tell which property is being used for each step I will give you an example Example: prove that if 4x8=8 then x=0 Given: 4x8=8 Prove: 0 A. 4x8=8 Given B. 4x0 Addition property … 
math
My math teacher wants us to prove that all of our answers are correct. But how am I supposed to be able to prove stuff, like this, for example. The directions want you to write out the words in to an equation. Seven is the sum of X … 
math
Let f:A>B, where A and B are nonempty, and let T1 and T2 be subsets of B. a.Prove that f^1(T1 U T2)= f^1(T1) U f^1(T2). b.Prove that f^1(T1 intersects T2) = f^1(T1) intersects f^1(T2). I think once I see a I can do b. c. … 
Math
Prove that if p is prime and 1 <= k < p that p divides p!/(k!(pk)!) (this is the binomial coefficient for C(p,k)) 
College Math Probability
Let 1 <= k <= p−1, where p is prime. Show that p choose k is a multiple of p. What if p is not prime? 
math
If p is an odd prime, prove that (2/p)=(1)^[(p^21)/8] 
Math (Proof)
Prove that if ab = ac (mod n) and a is relatively prime to n, then b = c (mod n). Proof: a and n are relatively prime and from ab = ac(mod n), we have n(abac), so na(bc). Since (a,n)=1 (relatively prime), we get n(bc). hence … 
Maths
Use proof by contraposition to prove that the following statement is true for all positive integers n: If n2 is a multiple of 3, then n is a multiple of 3.