Consider the set $\{\sqrt{p_1},\dots,\sqrt{p_n}\}$, where none of $p_i$'s are perfect squares, and ${\rm gcd}(p_i,p_j)=1$ for every $i \neq j$. Prove that $0$ cannot be expressed as $\sum\limits_{k=1}^n q_k\sqrt{p_k}$, where $q_k\in \mathbb{Q}$ for every $k$, and $(q_1,\dots,q_k)\neq (0,0,\dots,0)$.
2026-03-27 15:07:36.1774624056
Weighted summation of irrational numbers
56 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
1
There are 1 best solutions below
Related Questions in ABSTRACT-ALGEBRA
- Feel lost in the scheme of the reducibility of polynomials over $\Bbb Z$ or $\Bbb Q$
- Integral Domain and Degree of Polynomials in $R[X]$
- Fixed points of automorphisms of $\mathbb{Q}(\zeta)$
- Group with order $pq$ has subgroups of order $p$ and $q$
- A commutative ring is prime if and only if it is a domain.
- Conjugacy class formula
- Find gcd and invertible elements of a ring.
- Extending a linear action to monomials of higher degree
- polynomial remainder theorem proof, is it legit?
- $(2,1+\sqrt{-5}) \not \cong \mathbb{Z}[\sqrt{-5}]$ as $\mathbb{Z}[\sqrt{-5}]$-module
Related Questions in FIELD-THEORY
- Square classes of a real closed field
- Question about existence of Galois extension
- Proving addition is associative in $\mathbb{R}$
- Two minor questions about a transcendental number over $\Bbb Q$
- Is it possible for an infinite field that does not contain a subfield isomorphic to $\Bbb Q$?
- Proving that the fraction field of a $k[x,y]/(f)$ is isomorphic to $k(t)$
- Finding a generator of GF(16)*
- Operator notation for arbitrary fields
- Studying the $F[x]/\langle p(x)\rangle$ when $p(x)$ is any degree.
- Proof of normal basis theorem for finite fields
Related Questions in EXTENSION-FIELD
- Field $\mathbb{Q}(\alpha)$ with $\alpha=\sqrt[3]7+2i$
- $\overline{A}\simeq\overline{k}^n $ implies $A\simeq K_1\times\cdots\times K_r$
- Extension of field, $\Bbb{R}(i \pi) = \Bbb{C} $
- A field extension of degree $\leq 2$
- Field not separable
- Intersections of two primitive field extensions of $\mathbb{Q}$
- Fields generated by elements
- Find the degree of splitting field of a separable polynomial over finite field
- Eigenvalues of an element in a field extension
- When a product of two primitive elements is also primitive?
Related Questions in GALOIS-EXTENSIONS
- Fixed points of automorphisms of $\mathbb{Q}(\zeta)$
- Non-galois real extensions of $\mathbb Q$
- How is $\operatorname{Gal}(K^{nr}/K)$ isomorphic to $\operatorname{Gal}(\bar{k}/k)$?
- Corollary of Proposition 11 in Lang's Algebraic Number Theory
- The automorphisms of the extension $\mathbb{Q}(\sqrt[4]{2})/\mathbb{Q}$.
- First cohomology group of the $n$-torsion of an elliptic curve
- Given a Galois extension with $Gal_F(E) \simeq S_3$, is $E$ a splitting field of an irreducible cubic polynomial over F?
- Polynomial coefficients from GF(2^k) to GF(2)
- $\mathbb{Q}(t+t^{-1}) \subseteq \mathbb{Q}(t)$, where $t$ is a variable
- Is the integral closure of a ring of integers in finite separable extension a ring of integers?
Trending Questions
- Induction on the number of equations
- How to convince a math teacher of this simple and obvious fact?
- Find $E[XY|Y+Z=1 ]$
- Refuting the Anti-Cantor Cranks
- What are imaginary numbers?
- Determine the adjoint of $\tilde Q(x)$ for $\tilde Q(x)u:=(Qu)(x)$ where $Q:U→L^2(Ω,ℝ^d$ is a Hilbert-Schmidt operator and $U$ is a Hilbert space
- Why does this innovative method of subtraction from a third grader always work?
- How do we know that the number $1$ is not equal to the number $-1$?
- What are the Implications of having VΩ as a model for a theory?
- Defining a Galois Field based on primitive element versus polynomial?
- Can't find the relationship between two columns of numbers. Please Help
- Is computer science a branch of mathematics?
- Is there a bijection of $\mathbb{R}^n$ with itself such that the forward map is connected but the inverse is not?
- Identification of a quadrilateral as a trapezoid, rectangle, or square
- Generator of inertia group in function field extension
Popular # Hahtags
second-order-logic
numerical-methods
puzzle
logic
probability
number-theory
winding-number
real-analysis
integration
calculus
complex-analysis
sequences-and-series
proof-writing
set-theory
functions
homotopy-theory
elementary-number-theory
ordinary-differential-equations
circles
derivatives
game-theory
definite-integrals
elementary-set-theory
limits
multivariable-calculus
geometry
algebraic-number-theory
proof-verification
partial-derivative
algebra-precalculus
Popular Questions
- What is the integral of 1/x?
- How many squares actually ARE in this picture? Is this a trick question with no right answer?
- Is a matrix multiplied with its transpose something special?
- What is the difference between independent and mutually exclusive events?
- Visually stunning math concepts which are easy to explain
- taylor series of $\ln(1+x)$?
- How to tell if a set of vectors spans a space?
- Calculus question taking derivative to find horizontal tangent line
- How to determine if a function is one-to-one?
- Determine if vectors are linearly independent
- What does it mean to have a determinant equal to zero?
- Is this Batman equation for real?
- How to find perpendicular vector to another vector?
- How to find mean and median from histogram
- How many sides does a circle have?
Oops, I have a semi-rigorous idea. Can someone help me with checking and rigorizing it?
I will prove the result when $p_i$'s are all prime.
Lemma: There exists a large prime $p$ such that, in modulo $p$, $p_1,\dots,p_{n-1}$ are all quadratic residues, while $p_n$ is not.
Proof. Here is the construction. Let $P$ be a large prime. The strategy is to use the law of quadratic reciprocity. Select $p\equiv 1\pmod{4}$, and $p\equiv 1\pmod{p_i}$, for every $i$. Now, the law of quadratic reciprocity implies, $$ \left(\frac{P}{p_i}\right)\left(\frac{p_i}{P}\right)=\left(\frac{p_i}{P}\right)=(-1)^{\frac{p_i-1}{2}\cdot \frac{P-1}{2}}=1, $$ hence, $p_i$ is indeed a quadratic residue, in modulo $P$, for every $i =1,2,\dots,n-1$. Now, let $\alpha_i\in\{0,1,\dots,p_n-1\}$ be a number, such that $\alpha_n$ is a quadratic non-residue, in modulo $p_n$. With this, we select $P\equiv \alpha_n\pmod{p_n}$. One can immediately see, using the law of quadratic reciprocity that, $p_n$ is a quadratic non-residue, in modulo $P$. Finally, the existence of such a prime $P$ obeying the congruences $P\equiv 1\pmod{4}$, $P\equiv 1\pmod{p_i}$ for $i =1,2,\dots,n-1$, and $P\equiv \alpha_n\pmod{p_n}$, follows immediately from the Chinese Remainder Theorem and Dirichlet's theorem on primes.
Now, in this prime $P$ modulus, if $\sum_{i=1}^n q_i\sqrt{p_i}=0$, then by multiplying with a large $M$ everywhere we get $\sum_{i =1}^{n-1} M_i\sqrt{p_i} \equiv -q_i\sqrt{p_n}\pmod{P}$, from here, we deduce that $p_n$ is a quadratic-residue, a contradiction.