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 non-prime, 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 non-prime number, then a! is [a x (a-1) x (a-2)…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 (a-1) x (a-2)…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

First Name

Your Answer

Similar Questions

  1. 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 …
  2. 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 …
  3. 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 4x-8=-8 then x=0 Given: 4x-8=-8 Prove: 0 A. 4x-8=-8 Given B. 4x-0 Addition property …
  4. 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 …
  5. 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. …
  6. Math

    Prove that if p is prime and 1 <= k < p that p divides p!/(k!(p-k)!) (this is the binomial coefficient for C(p,k))
  7. 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?
  8. math

    If p is an odd prime, prove that (2/p)=(-1)^[(p^2-1)/8]
  9. 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|(ab-ac), so n|a(b-c). Since (a,n)=1 (relatively prime), we get n(b-c). hence …
  10. 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.

More Similar Questions