I have a positive integer. It is divisible by 36 and 63.
Is this same number also divisible by 12 and 21?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Lemma:
a b ∣ n ⇒ b ∣ n , a , b , n ∈ Z
Proof:
a b ∣ n ⇒ ∃ k ∈ Z : n = k a b ⇒ ∃ m ∈ Z : n = m b ⇒ b ∣ n . □
Now, as corollary of the lemma we get, 3 6 ∣ x ∧ 6 3 ∣ x ⇒ 1 2 ∣ x ∧ 2 1 ∣ x , x ∈ Z .
Hence, the answer is Yes
Problem Loading...
Note Loading...
Set Loading...
If a is evenly divisible by b , then there is an integer k such that k • b = a .
1 2 and 2 1 are factors of 3 6 and 6 3 , respectively − meaning that 3 6 and 6 3 are evenly divisible by 1 2 and 2 1 . Thus, if a number n is divisible by the latter two − that is, there is some integer that when multiplied by 3 6 and 6 3 gives you n − then n must also be divisible by the former two.