Intereting Posts

Algebra and Substitution in Quadratic Form―Einstein Summation Notation
Does Hartshorne *really* not define things like the composition or restriction of morphisms of schemes?
Proving $\sum_{k=0}^n\binom{2n}{2k} = 2^{2n-1}$
Prove that a given probability forms a probability measure with binomial distribution
$k$-algebra homomorphism of the polynomial ring $k$
Determination of the last two digits of $777^{777}$
Combinatorial proof that $\frac{({10!})!}{{10!}^{9!}}$ is an integer
Use residues to evaluate $\int_0^\infty \frac{\cosh(ax)}{\cosh(x)}\,\mathrm{d}x$, where $|a|<1$
A series expansion for $\cot (\pi z)$
Generating functions – combinatorics problem of Mirko couting vehicles through the toll
Why Cauchy's definition of infinitesimal is not widely used?
Is there a commutative operation for which the inverse of the operation is also commutative?
Is there a binary spigot algorithm for log(23) or log(89)?
Nested exponent modulus, $2^{2^517} ( mod 23)$
Reference for Ergodic Theory

If $n$ is a positive integer such that the sum of all positive integers $a$ satisfying $1\leq a\leq n$ and $\gcd(a,n)=1$ is equal to $240n$ then the number of summands namely $\phi(n)$ is

- 120
- 124
- 240
- 480

My attempt:

If $n $= $p_1^{q_1}p_2^{q_2}…p_k^{q_k}$ where $p_1, p_2,…p_k$ are primes.

- When does $n$ divide $2^n+1$?
- Does the string of prime numbers contain all natural numbers?
- Existence of perfect square between the sum of the first $n$ and $n + 1$ prime numbers
- How to prove $(c - b) ^ 2 + 3cb = x^3$ has no nonzero integer solutions?
- Proving an infinite number of primes of the form 6n+1
- Percentage of primes among the natural numbers

$240 n = \frac{n(n+1)}{2} – \frac{p_1^{q_1+1}-1}{p_1 -1}\frac{p_2^{q_2+1}-1}{p_2 -1}… \frac{p_k^{q_k+1}-1}{p_k -1} +1 $

From here, I was not able to proceed. Guesswork tells me that the number has to be 480 because the sum is $240n$.

- Puzzle: $(\Box @)+(\Box @) = (\Box\bigstar\Box$)
- $\max(\{n: n+5 | n^5 + 5\})$
- How to prove these two ways give the same numbers?
- If $d>1$ is a squarefree integer, show that $x^2 - dy^2 = c$ gives some bounds in terms of a fundamental solution.
- Solve $y^2= x^3 − 33$ in integers
- What is the sum of the prime numbers up to a prime number $n$?
- The product of n consecutive integers is divisible by n factorial
- If a prime can be expressed as sum of square of two integers, then prove that the representation is unique.
- Bad Fraction Reduction That Actually Works
- Distribution of the sum reciprocal of primes $\le 1$

Note that $a$ and $n$ are relatively prime if and only if $n-a$

and $n$ are relatively prime.

Call such a pair $\{a,n-a\}$, where $a$ is relatively prime to $n$, a **couple**. The sum of the numbers in a couple is $n$.

If $n\gt 2$, there are $\frac{\varphi(n)}{2}$ couples. For every $a$ relatively prime to $n$ gets coupled with someone other than herself.

It follows that our sum is $n\cdot\frac{\varphi(n)}{2}$. If this is $240n$, then $\varphi(n)=480$.

- Structure of ideals in the product of two rings
- Why is $0^0$ also known as indeterminate?
- Are all paths with the same endpoints homotopic in a simply connected region?
- $T^*T=TT^*$ and $T^2=T$. Prove $T$ is self adjoint: $T=T^*$
- Why is $\pi^2$ so close to $10$?
- Differentiating an integral using dominated convergence
- What is the max of $n$ such that $\sum_{i=1}^n\frac{1}{a_i}=1$ where $2\le a_1\lt a_2\lt\cdots\lt a_n\le 99$?
- On order of elements of a infinite group
- What are the practical applications of this trigonometric identity?
- Continuous function and open set
- Show that $T-iI$ is invertible when $T$ is self-adjoint
- Does there exist a bijective $f:\mathbb{N} \to \mathbb{N}$ such that $\sum f(n)/n^2$ converges?
- Why does the “zig-zag comb” weakly deformation retract onto a point?
- Square root of a complex number
- Why does zeta have infinitely many zeros in the critical strip?