Let S = {(m, n): m, n in {1, 2, 3, ldots, 50} | vedclass

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

Question

(A) For $p$: $6^m + 9^n \equiv 1^m + (-1)^n \equiv 1 + (-1)^n \pmod{5}$.For this to be a multiple of $5$, $1 + (-1)^n \equiv 0 \pmod{5}$, which implie

Vedclass · Accepted Answer

$1333$

Vedclass · Answer

(A) For $p$: $6^m + 9^n \equiv 1^m + (-1)^n \equiv 1 + (-1)^n \pmod{5}$.For this to be a multiple of $5$, $1 + (-1)^n \equiv 0 \pmod{5}$, which implies $(-1)^n = -1$.This occurs when $n$ is odd. In the set $\{1, 2, \ldots, 50\}$, there are $25$ odd values for $n$ and $50$ values for $m$.Thus, $p = 50 	imes 25 = 1250$.For $q$: $m + n$ must be a square of a prime number. The possible squares of primes are $2^2 = 4$, $3^2 = 9$, $5^2 = 25$, and $7^2 = 49$.$m + n = 4$$3$ pairs: $(1,3), (2,2), (3,1)$$m + n = 9$$8$ pairs: $(1,8), \ldots, (8,1)$$m + n = 25$$24$ pairs: $(1,24), \ldots, (24,1)$$m + n = 49$$48$ pairs: $(1,48), \ldots, (48,1)$$q = 3 + 8 + 24 + 48 = 83$.$p + q = 1250 + 83 = 1333$.

Let $S = \{(m, n): m, n \in \{1, 2, 3, \ldots, 50\}\}$. If the number of elements $(m, n)$ in $S$ such that $6^{m} + 9^{n}$ is a multiple of $5$ is $p$ and the number of elements $(m, n)$ in $S$ such that $m + n$ is a square of a prime number is $q$, then $p + q$ is equal to :

Similar Questions

Let $S = \{1, 2, 3, 4\}$. The total number of unordered pairs of disjoint subsets of $S$ is equal to

If a set $A$ has $5$ elements,then the number of ways of selecting two subsets $P$ and $Q$ from $A$ such that $P$ and $Q$ are mutually disjoint,is

If $A, B$ and $C$ are three sets such that $A \cap B = A \cap C$ and $A \cup B = A \cup C$,then:

$A$ two-digit number $\overline{ab}$ is called almost prime if one obtains a two-digit prime number by changing at most one of its digits $a$ or $b$. (For example,$18$ is an almost prime number because $13$ is a prime number). The number of almost prime two-digit numbers is:

The number of polynomials $p(x)$ with integer coefficients such that the curve $y=p(x)$ passes through $(2,2)$ and $(4,5)$ is

Vedclass Test Series

Exam Paper Generator

Online Exam Module