Search Results
Search type | Search syntax |
---|---|
Tags | [tag] |
Exact | "words here" |
Author |
user:1234 user:me (yours) |
Score |
score:3 (3+) score:0 (none) |
Answers |
answers:3 (3+) answers:0 (none) isaccepted:yes hasaccepted:no inquestion:1234 |
Views | views:250 |
Code | code:"if (foo != bar)" |
Sections |
title:apples body:"apples oranges" |
URL | url:"*.example.com" |
Saves | in:saves |
Status |
closed:yes duplicate:no migrated:no wiki:no |
Types |
is:question is:answer |
Exclude |
-[tag] -apples |
For more details on advanced search visit our help page |
This tag is used if a reference is needed in a paper or textbook on a specific result.
3
votes
0
answers
198
views
On the equation $x^3+y^3+z^3-2xyz=N$
The following question was asked at MSE without any solution:
Show that the equation $x^3+y^3+z^3-2xyz=1$ have infinitely many integer solutions $(x,y,z)$.
A more general question was also propo …
0
votes
1
answer
85
views
Lattice-point-free body diameter
The following interesting problem was asked at Aops and I wonder if it was based on some research paper:
Let $K$ be a convex body in $\mathbb R^2$, such that the diameter of $K$ is less than $\sqrt2$ …
6
votes
2
answers
361
views
Triangles whose vertices and center have all the same color
A plane is colored with two colors. It's an easy exercise to prove that it's always possible to find an equilateral triangle whose vertices have all the same color.
Does anyone know any proof or re …
6
votes
0
answers
138
views
Counting $K_4$ on two graphs sharing the same vertices
Let $f(G)$ denote the number of $K_4$ in a graph $G$ and $e(G)$ denote the number of edges of $G$.
Consider two simple graphs $G_1$ and $G_2$ having the same set $V$ of $n$ vertices and let $H_1(U)$ …
6
votes
0
answers
469
views
(In)finitely many natural numbers are not the sum or difference of two perfect powers
Are there infinitely many positive integers which are neither a sum nor a difference of
two perfect powers?
This question was proposed some years ago at KoMaL.
It's easy to see that the odd nu …
30
votes
3
answers
2k
views
All polynomials are the sum of three others, each of which has only real roots
It was asked at the Bulletin of the American Mathematical Society Volume 64, Number 2, 1958, as a Research Problem, if a Hurwitz polynomial with real coefficients (i.e. all of its zeros have negative …
4
votes
2
answers
228
views
Colouring Positive Integers
Does anyone know any reference or proof for the following problem?
Let $m$ and $n$ be positive integers, $m,n \geq 2$. Each positive integer is coloured in one of $m$ different colours. Is it possibl …
6
votes
1
answer
311
views
$p_n(x,y)=\sum_{i=0}^{n-1}x^{n-1-i}y^{i}$ is always an integer
Does anyone know if the following problem has ever been studied?
Let $a$ and $b$ be two real numbers and consider the polynomial: $$p_n(x,y)=\sum_{i=0}^{n-1}x^{n-1-i}y^{i}$$
where $n$ is a posit …
3
votes
0
answers
132
views
Permutation of a sequence, such that $y_i+y_{i+1}$ are all distinct
The sequence $x_1, x_2, ..., x_n$ of positive integers contains at least $\frac {2n}{3}+1$ distinct numbers and each of them appears at most three times. How to prove that there is a permutation $y …
10
votes
1
answer
343
views
Finding $q(x)$ such that $p(q(x))$ is reducible over $\mathbb{Q}[x]$
Let $p(x) \in \mathbb{Z}[x]$, such that $\deg (p) \ge 3$.
Can we always find $q(x) \in \mathbb{Z}[x]$, such that $\deg (q) < \deg(p)$ and $p(q(x))$ is reducible over $\mathbb{Q}[x]$?
Is there a …
2
votes
1
answer
212
views
Covering the surface below a convex function
Is it possible to find the smallest positive real number $c$ (or at least the smallest positive integer $c$) such that the following result holds for all functions $f$ satisfying some conditions?
Let …
24
votes
2
answers
1k
views
If $x_{n+1}= \frac{nx_{n}^2+1}{n+1}$ then $x_{n}=1$
I asked this question at MSE, but I think it's more appropriated to MO.
Let $x_{n}$ be a sequence, such that $x_{n+1}= \dfrac{nx_{n}^2+1}{n+1}$ and $x_n>0$ for all $n$.
There is a positive inte …
18
votes
3
answers
1k
views
Show that $(\sum_{k=1}^{n}x_{k}\cos{k})^2+(\sum_{k=1}^{n}x_{k}\sin{k})^2\le (2+\frac{n}{4})\...
Let $x_{1},x_{2},\cdots,x_{n}>0$, show that
$$\left(\sum_{k=1}^{n}x_{k}\cos{k}\right)^2+\left(\sum_{k=1}^{n}x_{k}\sin{k}\right)^2\le \left(2+\dfrac{n}{4}\right)\sum_{k=1}^{n}x^2_{k}$$
This ques …
5
votes
2
answers
306
views
Tiling a Jordan polygon
I saw this problem some years ago, don't remember the source:
Let $P$ be a Jordan polygon (i.e. the only points of the plane belonging to two edges are the polygon vertices) that can be tiled with pa …
2
votes
0
answers
104
views
Decomposing a planar graph
Thomassen proved that the vertex set of every planar graph can be decomposed into two sets inducing a 1-degenerate graph and a 2-degenerate graph, respectively (C. Thomassen, Decomposing a planar grap …