X, Y, Z are the sets of all positive divisors | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(C) The prime factorizations are:$X = 10^{60} = 2^{60} 	imes 5^{60} \implies n(X) = (60+1)(60+1) = 61^2 = 3721$$Y = 20^{50} = (2^2 	imes 5)^{50} = 2

Vedclass · Accepted Answer

$73001$

Vedclass · Answer

(C) The prime factorizations are:$X = 10^{60} = 2^{60} 	imes 5^{60} \implies n(X) = (60+1)(60+1) = 61^2 = 3721$$Y = 20^{50} = (2^2 	imes 5)^{50} = 2^{100} 	imes 5^{50} \implies n(Y) = (100+1)(50+1) = 101 	imes 51 = 5151$$Z = 30^{40} = (2 	imes 3 	imes 5)^{40} = 2^{40} 	imes 3^{40} 	imes 5^{40} \implies n(Z) = (40+1)^3 = 41^3 = 68921$Intersections:$X \cap Y$: Divisors of $\gcd(10^{60}, 20^{50}) = \gcd(2^{60} 	imes 5^{60}, 2^{100} 	imes 5^{50}) = 2^{60} 	imes 5^{50} \implies n(X \cap Y) = 61 	imes 51 = 3111$$Y \cap Z$: Divisors of $\gcd(2^{100} 	imes 5^{50}, 2^{40} 	imes 3^{40} 	imes 5^{40}) = 2^{40} 	imes 5^{40} \implies n(Y \cap Z) = 41 	imes 41 = 41^2 = 1681$$Z \cap X$: Divisors of $\gcd(2^{40} 	imes 3^{40} 	imes 5^{40}, 2^{60} 	imes 5^{60}) = 2^{40} 	imes 5^{40} \implies n(Z \cap X) = 41^2 = 1681$$X \cap Y \cap Z$: Divisors of $\gcd(2^{60} 	imes 5^{60}, 2^{100} 	imes 5^{50}, 2^{40} 	imes 3^{40} 	imes 5^{40}) = 2^{40} 	imes 5^{40} \implies n(X \cap Y \cap Z) = 41^2 = 1681$Using the Principle of Inclusion-Exclusion:$n(X \cup Y \cup Z) = n(X) + n(Y) + n(Z) - [n(X \cap Y) + n(Y \cap Z) + n(Z \cap X)] + n(X \cap Y \cap Z)$$= 3721 + 5151 + 68921 - [3111 + 1681 + 1681] + 1681$$= 77793 - 6473 + 1681 = 73001$

$X, Y, Z$ are the sets of all positive divisors of $10^{60}, 20^{50},$ and $30^{40}$ respectively. Find $n(X \cup Y \cup Z)$.

Similar Questions

An electronic assembly consists of two subsystems $A$ and $B$. Past testing procedures data show that probabilities of failure are $P(A \text{ fails}) = 0.2$, $P(B \text{ fails alone}) = 0.15$, and $P(A \cap B \text{ fail}) = 0.15$. Then the probability that $A$ fails alone is equal to

In a class of $30$ pupils,$12$ take needle work,$16$ take physics,and $18$ take history. If all the $30$ students take at least one subject and no one takes all three,then the number of pupils taking exactly $2$ subjects is:

The solution set of the system of equations $x + y = \frac{2\pi}{3}$ and $\cos x + \cos y = \frac{3}{2}$,where $x$ and $y$ are real,is:

Let $A = \{1, 2, 3, 4, 5, 6, 7\}$. Define $B = \{T \subseteq A : \text{either } 1 \notin T \text{ or } 2 \in T\}$ and $C = \{T \subseteq A : \text{the sum of all the elements of } T \text{ is a prime number}\}$. Then the number of elements in the set $B \cup C$ is $\dots\dots$

The probability that at least one of the events $E_1$ and $E_2$ occurs is $0.6$. If the probability of the simultaneous occurrence of $E_1$ and $E_2$ is $0.2$,then $P(E_1') + P(E_2') = $

Vedclass Test Series

Exam Paper Generator

Online Exam Module