IB HL Math

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

  1. 0
  2. 0
  3. 1
asked by Asad

Respond to this Question

First Name

Your Response

Similar Questions

  1. 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
  2. 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
  3. 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
  4. 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.
  5. 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
  6. history

    I'm supposed to prove that if america stopped getting involved in the affairs of the world the result would NOT be chaos. PLEASE HELP WITH ANY IDEAS ON HOW TO DO SO! It is not possible to prove a hypothetical. Can you prove that
  7. Science - Proof of Propositional Logics

    I am being asked if I can prove P, L, Q? (without using resolution-refutation). Propositional clauses: 1. P -> V 2. !P -> (!V and F) 3. (V or F) -> Q 4. Q -> L From here I was able, with resolution-refutation, to determine that we
  8. Math

    Find inverse of f if f(x)= x^2-4x+3, (for x is smaller than and equal to 2). First prove that f(x) is one to one in the defined domain of f and then obtain the inverse function. I know how to find the inverse. We just switch x and
  9. Math Proof

    Prove: Let a,b exist in the reals with a
  10. geometry

    prove that every every line segment has one and only one end point . use euclids geometry to prove
  11. Geometry

    Given: UR=VW Prove: UV=RW(Midpoint) Given: angleABE=angleDBC(Bisectors) Prove: angleABD=angleCBE

More Similar Questions