1
$\begingroup$

Sorry if the question is trivial, but I have trouble getting my head around it.

To keep short, does $\forall k \in \mathbb Z^*, \forall (x, y) \in \mathbb Z^2, k\cdot x < y \implies x \neq y$?

($\mathbb Z^* = \mathbb Z - \{0\}$)

I work in $\mathbb Z$ but a proof in $\mathbb R$ is problably easier. I conjecture that statement is true, but I cannot find a formal proof or counter-example.

[edit] The initial question was false as there is that trivial counter-example with $k = 2, (x, y) = (-1, -1)$. So I have an extension.

Given $k_x \cdot x < k_y \cdot y$ with $k_x, k_y \in \mathbb Z^*, x, y \in \mathbb Z$, is there a relation between $k_x$ and $k_y$ which implies that $x\neq y$? It is true for $k_x = k_y$, but are there other cases?

$\endgroup$
7
  • $\begingroup$ Isn't $\mathbb{Z}^{\star}$ just $\{-1,1\}$? $\endgroup$
    – Mar5bar
    Jul 10, 2015 at 12:48
  • 1
    $\begingroup$ What is $\mathbb{Z}^*$? $\endgroup$
    – Eff
    Jul 10, 2015 at 12:48
  • $\begingroup$ $\mathbb Z$ is positive and negative integers except 0. $\endgroup$
    – scand1sk
    Jul 10, 2015 at 12:49
  • $\begingroup$ And do we have an order relation on $\mathbb{Z}^2$? $\endgroup$
    – Mar5bar
    Jul 10, 2015 at 12:49
  • 1
    $\begingroup$ What is the premisse? $k.y<y$ or $\forall x,y\in\mathbb{Z}^{2}k.x<y$? And don't you just mean $\forall x,y\in\mathbb{Z}$? $\endgroup$
    – drhab
    Jul 10, 2015 at 12:53

2 Answers 2

3
$\begingroup$

For the updated question (is there a relation between $k_x$ and $k_y$ besides $k_x=k_y$ which ensures that $k_x\cdot x<k_y\cdot y\to x\neq y$?), the answer is no.

Suppose $k_x\neq k_y$. Then either

  • $k_x<k_y$, in which case $x=y=1$ is a counterexample, or
  • $k_x>k_y$, in which case $x=y=-1$ is a counterexample.
$\endgroup$
0
$\begingroup$

Oh, well, I got to this counter-example :

$k = 2, x = -2, y=-2$.

$\endgroup$
2
  • 1
    $\begingroup$ You claiming this as a counter example leads me to believe you never wrote out the question properly because $-2 \not\in \mathbb{Z}^2$. $\endgroup$
    – anak
    Jul 10, 2015 at 12:54
  • $\begingroup$ Yes, I was meaning that $(x,y) \in \mathbb Z^2$. I forgot parentheses, sorry. $\endgroup$
    – scand1sk
    Jul 10, 2015 at 12:56

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .