It is given that the number 43361 can be writ | vedclass

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

Question

(A) The number of integers less than $n$ and coprime to $n$ is given by Euler's totient function $\phi(n)$.Given $n = p_1 	imes p_2$,where $p_1$ and

Vedclass · Accepted Answer

$462$

Vedclass · Answer

(A) The number of integers less than $n$ and coprime to $n$ is given by Euler's totient function $\phi(n)$.Given $n = p_1 	imes p_2$,where $p_1$ and $p_2$ are distinct primes,the formula for $\phi(n)$ is $\phi(n) = (p_1-1)(p_2-1)$.We are given $\phi(43361) = 42900$.So,$(p_1-1)(p_2-1) = 42900$.Expanding this,$p_1 p_2 - p_1 - p_2 + 1 = 42900$.Since $p_1 p_2 = 43361$,we have $43361 - (p_1+p_2) + 1 = 42900$.$43362 - (p_1+p_2) = 42900$.$p_1+p_2 = 43362 - 42900 = 462$.Thus,the sum of the two prime factors is $462$.

It is given that the number $43361$ can be written as a product of $two$ distinct prime numbers $p_1$ and $p_2$. Further,assume that there are $42900$ numbers which are less than $43361$ and are coprime to it. Then,the value of $p_1+p_2$ is

Similar Questions

The number of $6$-digit numbers of the form $ababab$ (in base $10$) each of which is a product of exactly $6$ distinct primes is

The number of positive integers $n$ in the set $\{2, 3, \ldots, 200\}$ such that $\frac{1}{n}$ has a terminating decimal expansion is

For any integer $n \geq 1$,the number of positive divisors of $n$ is denoted by $d(n)$. Then,for a prime $P$,$d(d(d(P^7)))$ is equal to

Let $d(n)$ denote the number of divisors of $n$ including $1$ and itself. Then, $d(225)$, $d(1125)$, and $d(640)$ are

Let $n$ be a non-negative integer. Then the number of divisors of the form $4n+1$ of the number $(10)^{10} \cdot (11)^{11} \cdot (13)^{13}$ is equal to $....$

Vedclass Test Series

Exam Paper Generator

Online Exam Module