Intereting Posts

Detailed diagram with mathematical fields of study
Show that the odd prime divisors of the integer $n^2+n+1$ which are different from $3$ are of the form $6k+1$.
What is the “distributional derivative” of a Brownian motion?
Projective Co-ordinate Geometry
cohomology of tensor product of a vector space with a double complex
Group covered by finitely many cosets
Partial derivative VS total derivative?
complex analysis(complex numbers) – Apollonius circle (derivation of proof)
Is it possible to gain intuition into these trig compound angle formulas – and in general, final year high school math?
How to show that these groups are isomorphic?
Cohomology of $S^2\times S^2/\mathbb{Z}_2$
Help With Plugging in Values Distance Point to Ellipse
$\operatorname{Soc}(\operatorname{Aut}( G))$ is isomorphic to $G$, for $G$ a nonabelian, simple group.
smooth functions or continuous
Proof if $I+AB$ invertible then $I+BA$ invertible and $(I+BA)^{-1}=I-B(I+AB)^{-1}A$

Define $\sigma(i)$ to be the sum of all the divisors of $i$. For example, $σ(24) = 1+2+3+4+6+8+12+24 = 60$.

Given an integer $n$, how can we count the number of integers $i$, less than or equal to $n$, such that $\sigma(i)$ is even?

- Sum of the series formula
- What is the time complexity of Euclid's Algorithm (Upper bound,Lower Bound and Average)?
- Showing that $T(n)=2T(+17)+n$ has a solution in $O(n \log n)$
- How to approach number guessing game(with a twist) algorithm?
- Which is asymptotically larger: $\lg(\lg^* n)$ or $ \lg^*(\lg n)$?
- Efficient Algorithm for finding left (or right) Transversal in a Group

- Proof $\sum\limits_{k=1}^n \binom{n}{k}(-1)^k \log k = \log \log n + \gamma +\frac{\gamma}{\log n} +O\left(\frac1{\log^2 n}\right)$
- Prove that if $a$ is irrational then $\sqrt a$ is irrational
- How many values of $2^{2^{2^{.^{.^{.^{2}}}}}}$ depending on parenthesis?
- Can sum of a rational number and its reciprocal be an integer?
- Is there $a,b,c,d\in \mathbb N$ so that $a^2+b^2=c^2$, $b^2+c^2=d^2$?
- $3^{n+1}$ divides $2^{3^n}+1$
- Question about Diophantine equations
- Algorithms for mutually orthogonal latin squares - a correct one?
- Algorithm to compute Gamma function
- Prove that if LCMs are equal, then the numbers are equal too.

Write $n=2^m(2q+1)$, and let $\sigma(n)$ denote the sum of divisors of $n$, we have:

$$\sigma(n)=\sum_{d|n}d=\underbrace{\sum_{d|n, d \text{ even}} d}_{\text{even}}+\underbrace{\sum_{d|n, d \text{ odd}} d}_{=\sigma(2q+1)} $$

So $\sigma(n)$ is odd if and only if $\sigma(2q+1)$ is odd, let $d_1,\cdots,d_r$ be all divisors of $2q+1$ then:

$$\sigma(2q+1)=d_1+d_2+\cdots+d_r $$

we know that all $d_i$ are odd so $\sigma(2q+1)$ is odd if and only if $r$ is odd, or in other words the number of divisors of $2q+1$ is odd, but the number of divisors of an integer $a$ is odd if and only if $a$ is a square, finally $\sigma(n)$ is odd if and only if $2q+1$ is odd

so the sum of divisor of $n$ is odd if and only if it can be written as $2q^2$ or $q^2$

- The number of integers of the form $q^2$ less then $N$ is $\lfloor \sqrt n \rfloor $
- The number of integers of the form $2q^2$ less than $N$ is $\left \lfloor \sqrt \frac{n}{2} \right \rfloor $

finally: the number of integers $n\leq N$ such that σ(i) is even is:

$$N-\lfloor \sqrt N \rfloor – \left \lfloor \sqrt \frac{N}{2} \right \rfloor $$

- Proving $x^4+y^4=z^2$ has no integer solutions
- Another property of the function $\phi : p \mapsto \int |f|^p d\mu$.
- Is the derivate on a closed subspace of $C^1$ is a continuous linear map?
- Irreducible homogeneous polynomials of arbitrary degree
- Canonical symplectic form on cotangent bundle of complex manifold
- Normal derivative of a $H^1$- Sobolev function
- proving the existence of a complex root
- $M$ is a compact manifold with boundary $N$,then $M$ can't retract onto $N$.
- Is $|\mathbb{R}$| = |$\mathbb{R^2}$| = … = |$\mathbb{R^\infty}$|?
- Why is bounded induction stronger than open induction?
- Prove that $f(X)$ and $g(Y)$ are independent if $X$ and $Y$ are independent
- Show that this is a vector space and determine the dimension
- Intuitive explanation for $\mathbb{E}X= \int_0^\infty 1-F(x) \, dx$
- Power of 2 & 5 in product of consecutive numbers
- Using induction to prove that $\sum_{r=1}^n r\cdot r! =(n+1)! -1$