Simple Division Proof: 15|n iff 5|n and 3|n

  • Thread starter Thread starter Syrus
  • Start date Start date
  • Tags Tags
    Division Proof
Syrus
Messages
213
Reaction score
0

Homework Statement




Prove that for every integer n, 15|n iff 5|n and 3|n.

I have proven the "if" direction. My question regards the "only if" portion of the proof.
So far I have:

(<--) Suppose 5|n and 3|n. Then there are j,k ∈ Z for which n = 5j and n = 3k.

*above, Z stands for the set of integers

I have found that both (j + k)/8 and (j - k)/2 seem to provide the desired value to show that 15|n, however I am not entirely sure how to show that either of these values is an integer (as is required by the definition of "divides"). I assume I am not proposing a clever enough value (or form) for the divisor. Any advice on this?


Homework Equations





The Attempt at a Solution

 
Physics news on Phys.org
Heh heh, stupid me. It looks like a better form of the desired value is 2k - j, which of course an integer. The proof of the "only if" direction then goes:

(<---) Suppose 3|n and 5|n. Then there are j,k ∈ Z for which n = 5j and n = 3k. Note, then, that (2j - k) ∈ Z and also:
(15)(2j - k) = (30j - 15k) = (6)(5j) - (5)(3k) = 6n - 5n = n.

=)
 
Last edited:
Prove $$\int\limits_0^{\sqrt2/4}\frac{1}{\sqrt{x-x^2}}\arcsin\sqrt{\frac{(x-1)\left(x-1+x\sqrt{9-16x}\right)}{1-2x}} \, \mathrm dx = \frac{\pi^2}{8}.$$ Let $$I = \int\limits_0^{\sqrt 2 / 4}\frac{1}{\sqrt{x-x^2}}\arcsin\sqrt{\frac{(x-1)\left(x-1+x\sqrt{9-16x}\right)}{1-2x}} \, \mathrm dx. \tag{1}$$ The representation integral of ##\arcsin## is $$\arcsin u = \int\limits_{0}^{1} \frac{\mathrm dt}{\sqrt{1-t^2}}, \qquad 0 \leqslant u \leqslant 1.$$ Plugging identity above into ##(1)## with ##u...
Back
Top