Intereting Posts

integrate $\int \frac{1}{e^{x}+e^{ax}+e^{a^{2}x}} \, dx$
Elementary geometry from a higher perspective
Solving PDEs using Charpit's Method
Different models of ZF disagree on equality of explicit recursively enumerable sets
probability distribution of coverage of a set after `X` independently, randomly selected members of the set
Existence of Irreducible polynomials over $\mathbb{Z}$ of any given degree
Most important Linear Algebra theorems?
Does weak convergence in Sobolev spaces imply pointwise convergence?
Showing that $X_{1:n}$ is sufficient for $\eta$, by factorization
Do we really need the recursion theorem if we deal only with specific recursively defined functions?
Limit of the derivative and LUB
What is the most efficient algorithm to find the closest prime less than a given number $n$
Do there exist bounded operators with unbounded inverses?
Longest sequence of minimally finer topologies
Picture/intuitive proof of $\cos(3 \theta) = 4 \cos^3(\theta)-3\cos(\theta)$?

I am reading about Quadratic Sieve article in wiki and I don’t understand the sieve part.

The article says:

The first $4$ primes $p$ for which $15347$ has a square root mod $p$ are

$2, 17, 23,$ and $29$

- Strategies For Summing Harmonic Numbers
- $f$ not differentiable at $(0,0)$ but all directional derivatives exist
- How to integrate $\sec^3 x \, dx$?
- Integral $\int_0^\infty \frac{\sqrt{\sqrt{\alpha^2+x^2}-\alpha}\,\exp\big({-\beta\sqrt{\alpha^2+x^2}\big)}}{\sqrt{\alpha^2+x^2}}\sin (\gamma x)\,dx$
- Closed form of $\int_0^1(\ln(1-x)\ln(1+x)\ln(x))^2\,dx$
- what is the summation of such a finite sequence?

How $2,17,23,$ and $29$ been calculated? If you can, please explain me the idea and the exact calculation.

- A circle rolls along a parabola
- Group cohomology or classical approach for class field theory?
- Help to understand a proof by descent?
- Infinite product
- Is it possible for the number created by ordering $1$ to $n$ where $n > 1$ be a palindrome?
- Does the existence of $\mathop {\lim }\limits_{x \to + \infty } \frac{{f(x)}}{x}$ always imply the existence of asymptote?
- Why isn't $f(x) = x\cos\frac{\pi}{x}$ differentiable at $x=0$, and how do we foresee it?
- $n$th derivative of $e^{1/x}$
- Does this show that the Apery Constant is transcendental?
- a conjectured continued fraction for $\displaystyle\tan\left(\frac{z\pi}{4z+2n}\right)$

You could use quadratic reciprocity, as suggested in the comments, but those primes are so small that a brute-force approach is also reasonable. To find out whether a large $n$ has a square root modulo a small prime $p$, first compute $x = n \bmod p$, and then check whether $y^2 \equiv x \bmod p$ for some $y \in \{0,1,\ldots,(p-1)/2\}$.

- Integral ${\large\int}_0^1\frac{dx}{(1+x^{\sqrt2})^{\sqrt2}}$
- Non-isomorphic Group Structures on a Topological Group
- How do compare two ratios of gamma functions?
- The integral closure of a finite separable field extension of the fraction field is finitely generated
- What do compact sets look like in the rationals?
- Reconciling Different Definitions of Solvable Group
- Is $\int_0^\infty\frac{|\cos(x)|}{x+1} dx$ divergent?
- Where can one find a list of prime numbers?
- Is This Sum Obviously Equal to $8$.
- faithfully flat ring extensions where primes extend to primes
- Is this condition enough to determine a random variable?
- Is every sub-lattice of $\mathcal P(X)$ isomorphic to a sub-lattice of $\mathcal P(X')$ containing singleton sets?
- Is there a Definite Integral Representation for $n^n$?
- Resolving a paradox concerning an expected value
- Confused by proof of the irrationality of root 2: if $p^2$ is divisible by $2$, then so is $p$.