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 exponent of $3$ in $100!$ is

The number $111...1$ ($91$ times) is

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

The total number of $4$-digit numbers whose greatest common divisor with $18$ is $3$ is .... .

If a proper divisor of the integer $2520$ is selected at random,then the probability that it is an odd number is

Vedclass Test Series

Exam Paper Generator

Online Exam Module