Intereting Posts

are there non-standard models of arithmetic in second order arithmetic?
Characterizing the cosets of a cycle of a finite abelian group with a linear combination of floor functions
What is the algorithm hiding beneath the complexity in this paper?
Global maximum of a sum of Gaussians
What does the $L^p$ norm tend to as $p\to 0$?
Prove $\frac{1}{\sqrt{x}}\geq \frac{\ln x}{x-1}$
Axiom of Regularity
General Theorem About Symmetric Polynomials
Equilateral triangle geometric problem
How to use the Extended Euclidean Algorithm manually?
Intuition for the Product of Vector and Matrices: $x^TAx $
Existence in ZF of a set with countable power set
How to prove the mathematical induction is true?
How to show that a finite commutative ring without zero divisors is a field?
Real and imaginary parts of the Möbius transformation

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?

- Santa is secretly deranged! or, how to hand-generate assignments for a gift exchange?
- Generating a Eulerian circuit of a complete graph with constant memory
- Algorithm(s) for computing an elementary symmetric polynomial
- Algorithm to find the exact roots of solvable high-order polynomials?
- Complexity of counting the number of triangles of a graph
- Inverse of symmetric matrix $M = A A^\top$

- Find all primes such that $a^2+b^2=9ab-13$.
- Prove $\gcd(a,b,c)=\gcd(\gcd(a,b),c)$.
- Show $GCD(a_1, a_2, a_3, \ldots , a_n)$ is the least positive integer that can be expressed in the form $a_1x_1+a_2x_2+ \ldots +a_nx_n$
- $16$ natural numbers from $0$ to $9$, and square numbers: how to use the pigeonhole principle?
- If gcd$(a,b) = 1$, then I want to prove that $\forall c \in \mathbb{Z}$, $ax + by = c$ has a solution in integers $x$ and $y$.
- Algorithm to generate an uniform distribution of points in the volume of an hypersphere/on the surface of an hypersphere.
- Sum of odd numbers always gives a perfect square.
- Find the remainder using Fermat's little theorem when $5^{119}$ is divided by $59$?
- Prison problem: locking or unlocking every $n$th door for $ n=1,2,3,…$
- Bezout's lemma in Euclidean Domains

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 $$

- Fundamental group of projective plane is $C_{2}$???
- Please integrate $\int \frac{\sqrt{x}}{\sqrt{x} + \sqrt{a-x}} \, dx$
- Prove that $E(X) = \int_{0}^{\infty} P(X>x)\,dx = \int_{0}^{\infty} (1-F_X(x))\,dx$.
- homework combinatorics carousel
- Elementary Number Theory Congruence Proof
- Is it generally accepted that if you throw a dart at a number line you will NEVER hit a rational number?
- What exactly is a number?
- Can the sum of the first $n$ squares be a cube?
- Monic irreducible polynomials of degree 6 in $F_{5}$
- Prerequisites on Probability Theory
- Completion of rational numbers via Cauchy sequences
- How to prove that $\int_{-\infty}^{\infty} \frac{1-\cos x}{x^2} dx$ equal to $\pi $?
- Why is stopping time defined as a random variable?
- Notation of the summation of a set of numbers
- Formula for computing integrals