After removing any part the rest can be split evenly. Consequences?












6












$begingroup$


Let $S$ be a finite collection of real numbers not necessarily distinct . If any element of $S$ is removed then the remaining real numbers can be divided into two collections with same size and same sum ; then is it true that all elements of $S$ are equal ? ( I know the result is true if the "reals" are replaced by "integers" ) Please help .










share|cite|improve this question











$endgroup$








  • 1




    $begingroup$
    @user137481 your S doesnt seem to satisfy the requirement that if any element of S is removed. For example, if 4 is removed, 1+2+3+5 is 11, cannot be divided into two collections.
    $endgroup$
    – k99731
    Nov 3 '14 at 4:51










  • $begingroup$
    @Souvik Dey Do you know the proof of the statement in the intergers case?
    $endgroup$
    – k99731
    Nov 3 '14 at 4:54










  • $begingroup$
    Sounds like a linear algebra problem to me.
    $endgroup$
    – bof
    Nov 3 '14 at 11:26










  • $begingroup$
    In other words you are asking: if $A$ is a $(2n+1)times(2n+1)$ matrix with all diagonal entries $0$ and all other entries $pm1$, with an equal number of $+1$'s and $-1$'s on each row, must $A$ have rank $2n$, meaning that the equation $Amathbf x=mathbf0$ has no solutions other than $x_1=x_2=cdots=x_n$? So it doesn't matter if the numbers are rational or real or complex, does it?
    $endgroup$
    – bof
    Nov 3 '14 at 13:00






  • 1




    $begingroup$
    @k99731 Outline of a proof of the integer case would be: Because the sum of remaining elements if any element is removed has to be even, either all elements in $S$ are odd or all elements in $S$ are even. If they are odd, apply map $xmapsto (x-1)/2$ to get a new collection $S'$, and if they are even, apply map $xmapsto x/2$ to get a new collection $S'$. Repeating this, the maxmimum number decreases until its $0$ or $1$ and the minimum number increases until its $0$ or $1$. Thus we end up with a set with only $0$s or only $1$s. Each map used was bijective, so elements in $S$ were equal.
    $endgroup$
    – JiK
    Nov 4 '14 at 9:36


















6












$begingroup$


Let $S$ be a finite collection of real numbers not necessarily distinct . If any element of $S$ is removed then the remaining real numbers can be divided into two collections with same size and same sum ; then is it true that all elements of $S$ are equal ? ( I know the result is true if the "reals" are replaced by "integers" ) Please help .










share|cite|improve this question











$endgroup$








  • 1




    $begingroup$
    @user137481 your S doesnt seem to satisfy the requirement that if any element of S is removed. For example, if 4 is removed, 1+2+3+5 is 11, cannot be divided into two collections.
    $endgroup$
    – k99731
    Nov 3 '14 at 4:51










  • $begingroup$
    @Souvik Dey Do you know the proof of the statement in the intergers case?
    $endgroup$
    – k99731
    Nov 3 '14 at 4:54










  • $begingroup$
    Sounds like a linear algebra problem to me.
    $endgroup$
    – bof
    Nov 3 '14 at 11:26










  • $begingroup$
    In other words you are asking: if $A$ is a $(2n+1)times(2n+1)$ matrix with all diagonal entries $0$ and all other entries $pm1$, with an equal number of $+1$'s and $-1$'s on each row, must $A$ have rank $2n$, meaning that the equation $Amathbf x=mathbf0$ has no solutions other than $x_1=x_2=cdots=x_n$? So it doesn't matter if the numbers are rational or real or complex, does it?
    $endgroup$
    – bof
    Nov 3 '14 at 13:00






  • 1




    $begingroup$
    @k99731 Outline of a proof of the integer case would be: Because the sum of remaining elements if any element is removed has to be even, either all elements in $S$ are odd or all elements in $S$ are even. If they are odd, apply map $xmapsto (x-1)/2$ to get a new collection $S'$, and if they are even, apply map $xmapsto x/2$ to get a new collection $S'$. Repeating this, the maxmimum number decreases until its $0$ or $1$ and the minimum number increases until its $0$ or $1$. Thus we end up with a set with only $0$s or only $1$s. Each map used was bijective, so elements in $S$ were equal.
    $endgroup$
    – JiK
    Nov 4 '14 at 9:36
















6












6








6


2



$begingroup$


Let $S$ be a finite collection of real numbers not necessarily distinct . If any element of $S$ is removed then the remaining real numbers can be divided into two collections with same size and same sum ; then is it true that all elements of $S$ are equal ? ( I know the result is true if the "reals" are replaced by "integers" ) Please help .










share|cite|improve this question











$endgroup$




Let $S$ be a finite collection of real numbers not necessarily distinct . If any element of $S$ is removed then the remaining real numbers can be divided into two collections with same size and same sum ; then is it true that all elements of $S$ are equal ? ( I know the result is true if the "reals" are replaced by "integers" ) Please help .







linear-algebra combinatorics induction real-numbers






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Nov 14 '14 at 20:49









Michael Joyce

12.4k21939




12.4k21939










asked Nov 2 '14 at 8:53









Souvik DeySouvik Dey

4,08411459




4,08411459








  • 1




    $begingroup$
    @user137481 your S doesnt seem to satisfy the requirement that if any element of S is removed. For example, if 4 is removed, 1+2+3+5 is 11, cannot be divided into two collections.
    $endgroup$
    – k99731
    Nov 3 '14 at 4:51










  • $begingroup$
    @Souvik Dey Do you know the proof of the statement in the intergers case?
    $endgroup$
    – k99731
    Nov 3 '14 at 4:54










  • $begingroup$
    Sounds like a linear algebra problem to me.
    $endgroup$
    – bof
    Nov 3 '14 at 11:26










  • $begingroup$
    In other words you are asking: if $A$ is a $(2n+1)times(2n+1)$ matrix with all diagonal entries $0$ and all other entries $pm1$, with an equal number of $+1$'s and $-1$'s on each row, must $A$ have rank $2n$, meaning that the equation $Amathbf x=mathbf0$ has no solutions other than $x_1=x_2=cdots=x_n$? So it doesn't matter if the numbers are rational or real or complex, does it?
    $endgroup$
    – bof
    Nov 3 '14 at 13:00






  • 1




    $begingroup$
    @k99731 Outline of a proof of the integer case would be: Because the sum of remaining elements if any element is removed has to be even, either all elements in $S$ are odd or all elements in $S$ are even. If they are odd, apply map $xmapsto (x-1)/2$ to get a new collection $S'$, and if they are even, apply map $xmapsto x/2$ to get a new collection $S'$. Repeating this, the maxmimum number decreases until its $0$ or $1$ and the minimum number increases until its $0$ or $1$. Thus we end up with a set with only $0$s or only $1$s. Each map used was bijective, so elements in $S$ were equal.
    $endgroup$
    – JiK
    Nov 4 '14 at 9:36
















  • 1




    $begingroup$
    @user137481 your S doesnt seem to satisfy the requirement that if any element of S is removed. For example, if 4 is removed, 1+2+3+5 is 11, cannot be divided into two collections.
    $endgroup$
    – k99731
    Nov 3 '14 at 4:51










  • $begingroup$
    @Souvik Dey Do you know the proof of the statement in the intergers case?
    $endgroup$
    – k99731
    Nov 3 '14 at 4:54










  • $begingroup$
    Sounds like a linear algebra problem to me.
    $endgroup$
    – bof
    Nov 3 '14 at 11:26










  • $begingroup$
    In other words you are asking: if $A$ is a $(2n+1)times(2n+1)$ matrix with all diagonal entries $0$ and all other entries $pm1$, with an equal number of $+1$'s and $-1$'s on each row, must $A$ have rank $2n$, meaning that the equation $Amathbf x=mathbf0$ has no solutions other than $x_1=x_2=cdots=x_n$? So it doesn't matter if the numbers are rational or real or complex, does it?
    $endgroup$
    – bof
    Nov 3 '14 at 13:00






  • 1




    $begingroup$
    @k99731 Outline of a proof of the integer case would be: Because the sum of remaining elements if any element is removed has to be even, either all elements in $S$ are odd or all elements in $S$ are even. If they are odd, apply map $xmapsto (x-1)/2$ to get a new collection $S'$, and if they are even, apply map $xmapsto x/2$ to get a new collection $S'$. Repeating this, the maxmimum number decreases until its $0$ or $1$ and the minimum number increases until its $0$ or $1$. Thus we end up with a set with only $0$s or only $1$s. Each map used was bijective, so elements in $S$ were equal.
    $endgroup$
    – JiK
    Nov 4 '14 at 9:36










1




1




$begingroup$
@user137481 your S doesnt seem to satisfy the requirement that if any element of S is removed. For example, if 4 is removed, 1+2+3+5 is 11, cannot be divided into two collections.
$endgroup$
– k99731
Nov 3 '14 at 4:51




$begingroup$
@user137481 your S doesnt seem to satisfy the requirement that if any element of S is removed. For example, if 4 is removed, 1+2+3+5 is 11, cannot be divided into two collections.
$endgroup$
– k99731
Nov 3 '14 at 4:51












$begingroup$
@Souvik Dey Do you know the proof of the statement in the intergers case?
$endgroup$
– k99731
Nov 3 '14 at 4:54




$begingroup$
@Souvik Dey Do you know the proof of the statement in the intergers case?
$endgroup$
– k99731
Nov 3 '14 at 4:54












$begingroup$
Sounds like a linear algebra problem to me.
$endgroup$
– bof
Nov 3 '14 at 11:26




$begingroup$
Sounds like a linear algebra problem to me.
$endgroup$
– bof
Nov 3 '14 at 11:26












$begingroup$
In other words you are asking: if $A$ is a $(2n+1)times(2n+1)$ matrix with all diagonal entries $0$ and all other entries $pm1$, with an equal number of $+1$'s and $-1$'s on each row, must $A$ have rank $2n$, meaning that the equation $Amathbf x=mathbf0$ has no solutions other than $x_1=x_2=cdots=x_n$? So it doesn't matter if the numbers are rational or real or complex, does it?
$endgroup$
– bof
Nov 3 '14 at 13:00




$begingroup$
In other words you are asking: if $A$ is a $(2n+1)times(2n+1)$ matrix with all diagonal entries $0$ and all other entries $pm1$, with an equal number of $+1$'s and $-1$'s on each row, must $A$ have rank $2n$, meaning that the equation $Amathbf x=mathbf0$ has no solutions other than $x_1=x_2=cdots=x_n$? So it doesn't matter if the numbers are rational or real or complex, does it?
$endgroup$
– bof
Nov 3 '14 at 13:00




1




1




$begingroup$
@k99731 Outline of a proof of the integer case would be: Because the sum of remaining elements if any element is removed has to be even, either all elements in $S$ are odd or all elements in $S$ are even. If they are odd, apply map $xmapsto (x-1)/2$ to get a new collection $S'$, and if they are even, apply map $xmapsto x/2$ to get a new collection $S'$. Repeating this, the maxmimum number decreases until its $0$ or $1$ and the minimum number increases until its $0$ or $1$. Thus we end up with a set with only $0$s or only $1$s. Each map used was bijective, so elements in $S$ were equal.
$endgroup$
– JiK
Nov 4 '14 at 9:36






$begingroup$
@k99731 Outline of a proof of the integer case would be: Because the sum of remaining elements if any element is removed has to be even, either all elements in $S$ are odd or all elements in $S$ are even. If they are odd, apply map $xmapsto (x-1)/2$ to get a new collection $S'$, and if they are even, apply map $xmapsto x/2$ to get a new collection $S'$. Repeating this, the maxmimum number decreases until its $0$ or $1$ and the minimum number increases until its $0$ or $1$. Thus we end up with a set with only $0$s or only $1$s. Each map used was bijective, so elements in $S$ were equal.
$endgroup$
– JiK
Nov 4 '14 at 9:36












3 Answers
3






active

oldest

votes


















7












$begingroup$

Call an $n$-tuple ${bf a}=(a_1,a_2,ldots,a_n)in{mathbb R}^n$ good if it has the property of the "collection" $S$ described in the question. Then obviously $n$ is odd. Let ${bf 1}:=(1,1,ldots,1)in{mathbb R}^n.$



Claim 0: When ${bf a}$ is good then the $n$-tuples
$$lambda{bf a}+mu{bf 1}qquad(lambda, muin{mathbb R})$$
are good as well.



Claim 1: If ${bf a}in{mathbb Z}^n$ is good then ${bf a}=a>{bf 1}$ for some $ain{mathbb Z}$.



Proof. After adding some ${bf p}=p{bf 1}$, $pin{mathbb Z}$, to ${bf a}$ we may assume that all entries $a_k$ are nonnegative. Call $|{bf a}|:=sum_{k=1}^n a_k$ the norm of ${bf a}$. We proceed by induction on the norm. When $|{bf a}|=0$ the claim is true. Therefore assume that the claim is true for all nonnegative $n$-tuples ${bf a}'$ with $|{bf a}'|<|{bf a}|$. Since $|{bf a}|-a_k$ is even for all $k$ it follows that either all $a_k$ are even, or all $a_k$ are odd (whence $geq1$). In the first case ${bf a'}:={1over 2}{bf a}$, and in the second case ${bf a}':={bf a}-{bf 1}$, is a good nonnegative integer $n$-tuple with smaller norm. It follows that the claim holds for ${bf a}$.



Claim 2: If ${bf a}in{mathbb Q}^n$ is good then ${bf a}=a>{bf 1}$ for some $ain{mathbb Q}$.



Claim 3: If ${bf a}in{mathbb R}^n$ is good then ${bf a}=alpha>{bf 1}$ for some $alphain{mathbb R}$.



Proof. Let ${bf a}in{mathbb R}^n$ be good. The set
$$V:=left{sum_{k=1}^n r_k a_k>biggm|>r_kin{mathbb Q}right}subset{mathbb R}$$
is a finitely generated vector space over ${mathbb Q}$, whence finite-dimensional. Let $(e_i)_{1leq ileq r}$ be a basis of $V$, and let $(phi_i)_{1leq ileq r}$ be the corresponding dual basis (the $r$ coordinate functionals).



Since ${bf a}$ is good it follows by linearity that for each $i$ the $n$-tuple $bigl(phi_i(a_1),phi_i(a_2),ldots,phi_i(a_n)bigr)in{mathbb Q}^n$ is good. Claim 2 then implies that there are numbers $q_iin{mathbb Q}$ $>(1leq ileq r)$ with
$$phi_i(a_k)=q_iqquad(1leq kleq n) .$$
The latter can be rewritten as
$$a_k=sum_{i=1}^r q_i> e_i=:alphain{mathbb R}qquad(1leq kleq n) ,$$
and this is tantamount to ${bf a}=alpha>{bf 1}$.






share|cite|improve this answer











$endgroup$













  • $begingroup$
    Is your good $n$-tuple the set $S$ of my question ?
    $endgroup$
    – Souvik Dey
    Nov 14 '14 at 12:07










  • $begingroup$
    @Souvik Dey: Yes; I have modeled your "set" or "collection" $S$ by an $n$-tuple.
    $endgroup$
    – Christian Blatter
    Nov 14 '14 at 13:13






  • 1




    $begingroup$
    This is a very clever and well presented solution.
    $endgroup$
    – Marc van Leeuwen
    Nov 14 '14 at 13:32










  • $begingroup$
    Surely it's the case that in general, if $(b_i)$ is a basis for $ker A$ over $mathbb Q$, where $A$ has rational entries, then $(b_i)$ is also a basis for $ker A$ over $mathbb R$, no? In which case Claim 2 immediately implies Claim 3.
    $endgroup$
    – Jack M
    Jan 11 '16 at 19:45



















1












$begingroup$

Yes, all elements of $S$ must be equal.



Clearly, $S$ has an odd number of elements; say $S={x_1,dots,x_{2n+1}}$. The condition "if any element of S is removed then the remaining real numbers can be divided into two collections with same size and same sum" means that the column vector $mathbf X=[x_1,dots,x_{2n+1}]^T$ satisfies a matrix equation of the form $Amathbf X=mathbf0$ for some $2n+1times 2n+1$ matrix $A$ with all diagonal entries $0$, all off-diagonal entries $pm1$, and equal numbers of $+1$s and $-1$s on each row. All we have to do is show that such a matrix must have rank $2n$; its right null space must then be $1$-dimensional, so it contains only the constant vectors $[x,x,dots,x]^T$. In fact, working in$!mod2,$ arithmetic for simplicity, it's easy to see that the matrix can be reduced by elementary row operations to an upper triangular form with $2n$ ones and a zero on the diagonal. (Namely, swap the first two rows, and subtract them from all rows below them; swap the next two rows, and subtract them from all rows below them; and so on.)



To put it more generally, if $A$ is a square matrix of odd order $2n+1$, and if all diagonal entries are even integers, and all off-diagonal entries are odd integers, then the rank of $A$ is at least $2n$.



Alternatively, if the equation $Amathbf X=mathbf0$ had a nonconstant solution, it would also have a nonconstant integer solution; but the OP has already proved (see also JiK's comment on the question) the result for integers.






share|cite|improve this answer











$endgroup$













  • $begingroup$
    Is it clear that the rank of $A$ over $mathbb{Q}$ must be at least as great as its rank over $mathbb{F}_2$?
    $endgroup$
    – Michael Joyce
    Nov 14 '14 at 15:37










  • $begingroup$
    @MichaelJoyce I don't know any theory, I'm not an algebraist. In this case, what the "mod 2" computation means in real arithmetic is that A is row-equivalent to a matrix of integers where all entries below the diagonal are even and there are 2n odd entries on the diagonal. So there's a 2n X 2n submatrix with all odd integers on the diagonal and even integers below; the determinant of that submatrix is an odd integer, so it's nonzero.
    $endgroup$
    – bof
    Nov 14 '14 at 16:16



















0












$begingroup$

I am not sure whether whether it is true or not. Hope this help. I think the statement is true.



I have to use your result.



Easily see that the property is true if reals is replaced by rationals.



Lemma 0: (if this is wrong, you dont need to read anymore)



If S satisfies the property, then $a S + b$ for real $a$, $b$ also satisfies the property. Here $a S$ means ${a s_1, a s_2, ...}$.



I now introduce something call relative irrational. $r_1$ and $r_2$ are relative irrational if $a r_1+b neq r_2$ for any rational $a$, $b$. I dont know whether this is well-defined. If not, I guess my proof will fail immediately.



Claim: for any real x, there is a finite sequence of irrational $r_1$, $r_2$, $r_3$, ..., $r_n$ and a rational $q_0$ such that $x=q_1 r_1 + ... + q_n r_n+q_0$, where $q_1, ..., q_n$ are rational. For finite number of real in S, there is of course finite number of $r$. Let the number of relatively irrational used be $n$.
Then for any $s in S$, $s=q_1 r_1 + ... + q_n r_n+q_0$ for some rationals $q_1, ..., q_n$.



When we removing arbitrary element from S, it can be divided into two collections with same size and sum. Considering their sum, we can find that the sum of coefficients of $r_k$ of one side is equal to that of the other. Also, the sum of rational of one side is equal to the other.



We focus on the sum of rational first. It is easily to see that (or I am wrong) the rational terms of each $s in S$ are equal, using the result given, since the collection composed by rational part of each $s in S$ satisfies the property. Similarly, for any $r_k$, the collection composed by $q_k$ satisfies the property. Then all $q_k$ are equal in each $s in S$.






share|cite|improve this answer









$endgroup$













  • $begingroup$
    Does the "Claim: for any real $x$ ..." part mean that $q_1,q_2,dots,q_n$ are fixed and then there are irrational $r_1,r_2,dots,r_n$ for each $x$?
    $endgroup$
    – JiK
    Nov 3 '14 at 10:39










  • $begingroup$
    @JiK I want to say for each $x$ there is finite $n$ such that we can pick a representation $x=q_1 r_1 + ... + q_n r_n + q_0$, where $q$'s are rationals and $r$'s are irrationals.
    $endgroup$
    – k99731
    Nov 3 '14 at 10:48












  • $begingroup$
    Let me try to rephrase my question: Can you pick for example $n=1$, $q_1=1$, $r_1=x$, $q_0=0$ for irrational $x$ and $n=0$, $q_0=x$ for rational $x$?
    $endgroup$
    – JiK
    Nov 3 '14 at 10:50










  • $begingroup$
    @JiK Yes(Comments must be at least 15 characters in length.)
    $endgroup$
    – k99731
    Nov 3 '14 at 10:54






  • 1




    $begingroup$
    What you are driving at is the following: The numbers in $S$ generate a finite-dimensional ${mathbb Q}$-vector space $Vsubset{mathbb R}$; therefore a certain subset of $S$ constitutes a basis of $V$. Now apply the theorem for sets $Ssubset{mathbb Z}$ to the representations of the $r_iin S$ with respect to this basis.
    $endgroup$
    – Christian Blatter
    Nov 3 '14 at 11:06













Your Answer





StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");

StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);

StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});

function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});


}
});














draft saved

draft discarded


















StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f1002267%2fafter-removing-any-part-the-rest-can-be-split-evenly-consequences%23new-answer', 'question_page');
}
);

Post as a guest















Required, but never shown

























3 Answers
3






active

oldest

votes








3 Answers
3






active

oldest

votes









active

oldest

votes






active

oldest

votes









7












$begingroup$

Call an $n$-tuple ${bf a}=(a_1,a_2,ldots,a_n)in{mathbb R}^n$ good if it has the property of the "collection" $S$ described in the question. Then obviously $n$ is odd. Let ${bf 1}:=(1,1,ldots,1)in{mathbb R}^n.$



Claim 0: When ${bf a}$ is good then the $n$-tuples
$$lambda{bf a}+mu{bf 1}qquad(lambda, muin{mathbb R})$$
are good as well.



Claim 1: If ${bf a}in{mathbb Z}^n$ is good then ${bf a}=a>{bf 1}$ for some $ain{mathbb Z}$.



Proof. After adding some ${bf p}=p{bf 1}$, $pin{mathbb Z}$, to ${bf a}$ we may assume that all entries $a_k$ are nonnegative. Call $|{bf a}|:=sum_{k=1}^n a_k$ the norm of ${bf a}$. We proceed by induction on the norm. When $|{bf a}|=0$ the claim is true. Therefore assume that the claim is true for all nonnegative $n$-tuples ${bf a}'$ with $|{bf a}'|<|{bf a}|$. Since $|{bf a}|-a_k$ is even for all $k$ it follows that either all $a_k$ are even, or all $a_k$ are odd (whence $geq1$). In the first case ${bf a'}:={1over 2}{bf a}$, and in the second case ${bf a}':={bf a}-{bf 1}$, is a good nonnegative integer $n$-tuple with smaller norm. It follows that the claim holds for ${bf a}$.



Claim 2: If ${bf a}in{mathbb Q}^n$ is good then ${bf a}=a>{bf 1}$ for some $ain{mathbb Q}$.



Claim 3: If ${bf a}in{mathbb R}^n$ is good then ${bf a}=alpha>{bf 1}$ for some $alphain{mathbb R}$.



Proof. Let ${bf a}in{mathbb R}^n$ be good. The set
$$V:=left{sum_{k=1}^n r_k a_k>biggm|>r_kin{mathbb Q}right}subset{mathbb R}$$
is a finitely generated vector space over ${mathbb Q}$, whence finite-dimensional. Let $(e_i)_{1leq ileq r}$ be a basis of $V$, and let $(phi_i)_{1leq ileq r}$ be the corresponding dual basis (the $r$ coordinate functionals).



Since ${bf a}$ is good it follows by linearity that for each $i$ the $n$-tuple $bigl(phi_i(a_1),phi_i(a_2),ldots,phi_i(a_n)bigr)in{mathbb Q}^n$ is good. Claim 2 then implies that there are numbers $q_iin{mathbb Q}$ $>(1leq ileq r)$ with
$$phi_i(a_k)=q_iqquad(1leq kleq n) .$$
The latter can be rewritten as
$$a_k=sum_{i=1}^r q_i> e_i=:alphain{mathbb R}qquad(1leq kleq n) ,$$
and this is tantamount to ${bf a}=alpha>{bf 1}$.






share|cite|improve this answer











$endgroup$













  • $begingroup$
    Is your good $n$-tuple the set $S$ of my question ?
    $endgroup$
    – Souvik Dey
    Nov 14 '14 at 12:07










  • $begingroup$
    @Souvik Dey: Yes; I have modeled your "set" or "collection" $S$ by an $n$-tuple.
    $endgroup$
    – Christian Blatter
    Nov 14 '14 at 13:13






  • 1




    $begingroup$
    This is a very clever and well presented solution.
    $endgroup$
    – Marc van Leeuwen
    Nov 14 '14 at 13:32










  • $begingroup$
    Surely it's the case that in general, if $(b_i)$ is a basis for $ker A$ over $mathbb Q$, where $A$ has rational entries, then $(b_i)$ is also a basis for $ker A$ over $mathbb R$, no? In which case Claim 2 immediately implies Claim 3.
    $endgroup$
    – Jack M
    Jan 11 '16 at 19:45
















7












$begingroup$

Call an $n$-tuple ${bf a}=(a_1,a_2,ldots,a_n)in{mathbb R}^n$ good if it has the property of the "collection" $S$ described in the question. Then obviously $n$ is odd. Let ${bf 1}:=(1,1,ldots,1)in{mathbb R}^n.$



Claim 0: When ${bf a}$ is good then the $n$-tuples
$$lambda{bf a}+mu{bf 1}qquad(lambda, muin{mathbb R})$$
are good as well.



Claim 1: If ${bf a}in{mathbb Z}^n$ is good then ${bf a}=a>{bf 1}$ for some $ain{mathbb Z}$.



Proof. After adding some ${bf p}=p{bf 1}$, $pin{mathbb Z}$, to ${bf a}$ we may assume that all entries $a_k$ are nonnegative. Call $|{bf a}|:=sum_{k=1}^n a_k$ the norm of ${bf a}$. We proceed by induction on the norm. When $|{bf a}|=0$ the claim is true. Therefore assume that the claim is true for all nonnegative $n$-tuples ${bf a}'$ with $|{bf a}'|<|{bf a}|$. Since $|{bf a}|-a_k$ is even for all $k$ it follows that either all $a_k$ are even, or all $a_k$ are odd (whence $geq1$). In the first case ${bf a'}:={1over 2}{bf a}$, and in the second case ${bf a}':={bf a}-{bf 1}$, is a good nonnegative integer $n$-tuple with smaller norm. It follows that the claim holds for ${bf a}$.



Claim 2: If ${bf a}in{mathbb Q}^n$ is good then ${bf a}=a>{bf 1}$ for some $ain{mathbb Q}$.



Claim 3: If ${bf a}in{mathbb R}^n$ is good then ${bf a}=alpha>{bf 1}$ for some $alphain{mathbb R}$.



Proof. Let ${bf a}in{mathbb R}^n$ be good. The set
$$V:=left{sum_{k=1}^n r_k a_k>biggm|>r_kin{mathbb Q}right}subset{mathbb R}$$
is a finitely generated vector space over ${mathbb Q}$, whence finite-dimensional. Let $(e_i)_{1leq ileq r}$ be a basis of $V$, and let $(phi_i)_{1leq ileq r}$ be the corresponding dual basis (the $r$ coordinate functionals).



Since ${bf a}$ is good it follows by linearity that for each $i$ the $n$-tuple $bigl(phi_i(a_1),phi_i(a_2),ldots,phi_i(a_n)bigr)in{mathbb Q}^n$ is good. Claim 2 then implies that there are numbers $q_iin{mathbb Q}$ $>(1leq ileq r)$ with
$$phi_i(a_k)=q_iqquad(1leq kleq n) .$$
The latter can be rewritten as
$$a_k=sum_{i=1}^r q_i> e_i=:alphain{mathbb R}qquad(1leq kleq n) ,$$
and this is tantamount to ${bf a}=alpha>{bf 1}$.






share|cite|improve this answer











$endgroup$













  • $begingroup$
    Is your good $n$-tuple the set $S$ of my question ?
    $endgroup$
    – Souvik Dey
    Nov 14 '14 at 12:07










  • $begingroup$
    @Souvik Dey: Yes; I have modeled your "set" or "collection" $S$ by an $n$-tuple.
    $endgroup$
    – Christian Blatter
    Nov 14 '14 at 13:13






  • 1




    $begingroup$
    This is a very clever and well presented solution.
    $endgroup$
    – Marc van Leeuwen
    Nov 14 '14 at 13:32










  • $begingroup$
    Surely it's the case that in general, if $(b_i)$ is a basis for $ker A$ over $mathbb Q$, where $A$ has rational entries, then $(b_i)$ is also a basis for $ker A$ over $mathbb R$, no? In which case Claim 2 immediately implies Claim 3.
    $endgroup$
    – Jack M
    Jan 11 '16 at 19:45














7












7








7





$begingroup$

Call an $n$-tuple ${bf a}=(a_1,a_2,ldots,a_n)in{mathbb R}^n$ good if it has the property of the "collection" $S$ described in the question. Then obviously $n$ is odd. Let ${bf 1}:=(1,1,ldots,1)in{mathbb R}^n.$



Claim 0: When ${bf a}$ is good then the $n$-tuples
$$lambda{bf a}+mu{bf 1}qquad(lambda, muin{mathbb R})$$
are good as well.



Claim 1: If ${bf a}in{mathbb Z}^n$ is good then ${bf a}=a>{bf 1}$ for some $ain{mathbb Z}$.



Proof. After adding some ${bf p}=p{bf 1}$, $pin{mathbb Z}$, to ${bf a}$ we may assume that all entries $a_k$ are nonnegative. Call $|{bf a}|:=sum_{k=1}^n a_k$ the norm of ${bf a}$. We proceed by induction on the norm. When $|{bf a}|=0$ the claim is true. Therefore assume that the claim is true for all nonnegative $n$-tuples ${bf a}'$ with $|{bf a}'|<|{bf a}|$. Since $|{bf a}|-a_k$ is even for all $k$ it follows that either all $a_k$ are even, or all $a_k$ are odd (whence $geq1$). In the first case ${bf a'}:={1over 2}{bf a}$, and in the second case ${bf a}':={bf a}-{bf 1}$, is a good nonnegative integer $n$-tuple with smaller norm. It follows that the claim holds for ${bf a}$.



Claim 2: If ${bf a}in{mathbb Q}^n$ is good then ${bf a}=a>{bf 1}$ for some $ain{mathbb Q}$.



Claim 3: If ${bf a}in{mathbb R}^n$ is good then ${bf a}=alpha>{bf 1}$ for some $alphain{mathbb R}$.



Proof. Let ${bf a}in{mathbb R}^n$ be good. The set
$$V:=left{sum_{k=1}^n r_k a_k>biggm|>r_kin{mathbb Q}right}subset{mathbb R}$$
is a finitely generated vector space over ${mathbb Q}$, whence finite-dimensional. Let $(e_i)_{1leq ileq r}$ be a basis of $V$, and let $(phi_i)_{1leq ileq r}$ be the corresponding dual basis (the $r$ coordinate functionals).



Since ${bf a}$ is good it follows by linearity that for each $i$ the $n$-tuple $bigl(phi_i(a_1),phi_i(a_2),ldots,phi_i(a_n)bigr)in{mathbb Q}^n$ is good. Claim 2 then implies that there are numbers $q_iin{mathbb Q}$ $>(1leq ileq r)$ with
$$phi_i(a_k)=q_iqquad(1leq kleq n) .$$
The latter can be rewritten as
$$a_k=sum_{i=1}^r q_i> e_i=:alphain{mathbb R}qquad(1leq kleq n) ,$$
and this is tantamount to ${bf a}=alpha>{bf 1}$.






share|cite|improve this answer











$endgroup$



Call an $n$-tuple ${bf a}=(a_1,a_2,ldots,a_n)in{mathbb R}^n$ good if it has the property of the "collection" $S$ described in the question. Then obviously $n$ is odd. Let ${bf 1}:=(1,1,ldots,1)in{mathbb R}^n.$



Claim 0: When ${bf a}$ is good then the $n$-tuples
$$lambda{bf a}+mu{bf 1}qquad(lambda, muin{mathbb R})$$
are good as well.



Claim 1: If ${bf a}in{mathbb Z}^n$ is good then ${bf a}=a>{bf 1}$ for some $ain{mathbb Z}$.



Proof. After adding some ${bf p}=p{bf 1}$, $pin{mathbb Z}$, to ${bf a}$ we may assume that all entries $a_k$ are nonnegative. Call $|{bf a}|:=sum_{k=1}^n a_k$ the norm of ${bf a}$. We proceed by induction on the norm. When $|{bf a}|=0$ the claim is true. Therefore assume that the claim is true for all nonnegative $n$-tuples ${bf a}'$ with $|{bf a}'|<|{bf a}|$. Since $|{bf a}|-a_k$ is even for all $k$ it follows that either all $a_k$ are even, or all $a_k$ are odd (whence $geq1$). In the first case ${bf a'}:={1over 2}{bf a}$, and in the second case ${bf a}':={bf a}-{bf 1}$, is a good nonnegative integer $n$-tuple with smaller norm. It follows that the claim holds for ${bf a}$.



Claim 2: If ${bf a}in{mathbb Q}^n$ is good then ${bf a}=a>{bf 1}$ for some $ain{mathbb Q}$.



Claim 3: If ${bf a}in{mathbb R}^n$ is good then ${bf a}=alpha>{bf 1}$ for some $alphain{mathbb R}$.



Proof. Let ${bf a}in{mathbb R}^n$ be good. The set
$$V:=left{sum_{k=1}^n r_k a_k>biggm|>r_kin{mathbb Q}right}subset{mathbb R}$$
is a finitely generated vector space over ${mathbb Q}$, whence finite-dimensional. Let $(e_i)_{1leq ileq r}$ be a basis of $V$, and let $(phi_i)_{1leq ileq r}$ be the corresponding dual basis (the $r$ coordinate functionals).



Since ${bf a}$ is good it follows by linearity that for each $i$ the $n$-tuple $bigl(phi_i(a_1),phi_i(a_2),ldots,phi_i(a_n)bigr)in{mathbb Q}^n$ is good. Claim 2 then implies that there are numbers $q_iin{mathbb Q}$ $>(1leq ileq r)$ with
$$phi_i(a_k)=q_iqquad(1leq kleq n) .$$
The latter can be rewritten as
$$a_k=sum_{i=1}^r q_i> e_i=:alphain{mathbb R}qquad(1leq kleq n) ,$$
and this is tantamount to ${bf a}=alpha>{bf 1}$.







share|cite|improve this answer














share|cite|improve this answer



share|cite|improve this answer








edited Nov 14 '14 at 14:16

























answered Nov 3 '14 at 16:03









Christian BlatterChristian Blatter

174k8115327




174k8115327












  • $begingroup$
    Is your good $n$-tuple the set $S$ of my question ?
    $endgroup$
    – Souvik Dey
    Nov 14 '14 at 12:07










  • $begingroup$
    @Souvik Dey: Yes; I have modeled your "set" or "collection" $S$ by an $n$-tuple.
    $endgroup$
    – Christian Blatter
    Nov 14 '14 at 13:13






  • 1




    $begingroup$
    This is a very clever and well presented solution.
    $endgroup$
    – Marc van Leeuwen
    Nov 14 '14 at 13:32










  • $begingroup$
    Surely it's the case that in general, if $(b_i)$ is a basis for $ker A$ over $mathbb Q$, where $A$ has rational entries, then $(b_i)$ is also a basis for $ker A$ over $mathbb R$, no? In which case Claim 2 immediately implies Claim 3.
    $endgroup$
    – Jack M
    Jan 11 '16 at 19:45


















  • $begingroup$
    Is your good $n$-tuple the set $S$ of my question ?
    $endgroup$
    – Souvik Dey
    Nov 14 '14 at 12:07










  • $begingroup$
    @Souvik Dey: Yes; I have modeled your "set" or "collection" $S$ by an $n$-tuple.
    $endgroup$
    – Christian Blatter
    Nov 14 '14 at 13:13






  • 1




    $begingroup$
    This is a very clever and well presented solution.
    $endgroup$
    – Marc van Leeuwen
    Nov 14 '14 at 13:32










  • $begingroup$
    Surely it's the case that in general, if $(b_i)$ is a basis for $ker A$ over $mathbb Q$, where $A$ has rational entries, then $(b_i)$ is also a basis for $ker A$ over $mathbb R$, no? In which case Claim 2 immediately implies Claim 3.
    $endgroup$
    – Jack M
    Jan 11 '16 at 19:45
















$begingroup$
Is your good $n$-tuple the set $S$ of my question ?
$endgroup$
– Souvik Dey
Nov 14 '14 at 12:07




$begingroup$
Is your good $n$-tuple the set $S$ of my question ?
$endgroup$
– Souvik Dey
Nov 14 '14 at 12:07












$begingroup$
@Souvik Dey: Yes; I have modeled your "set" or "collection" $S$ by an $n$-tuple.
$endgroup$
– Christian Blatter
Nov 14 '14 at 13:13




$begingroup$
@Souvik Dey: Yes; I have modeled your "set" or "collection" $S$ by an $n$-tuple.
$endgroup$
– Christian Blatter
Nov 14 '14 at 13:13




1




1




$begingroup$
This is a very clever and well presented solution.
$endgroup$
– Marc van Leeuwen
Nov 14 '14 at 13:32




$begingroup$
This is a very clever and well presented solution.
$endgroup$
– Marc van Leeuwen
Nov 14 '14 at 13:32












$begingroup$
Surely it's the case that in general, if $(b_i)$ is a basis for $ker A$ over $mathbb Q$, where $A$ has rational entries, then $(b_i)$ is also a basis for $ker A$ over $mathbb R$, no? In which case Claim 2 immediately implies Claim 3.
$endgroup$
– Jack M
Jan 11 '16 at 19:45




$begingroup$
Surely it's the case that in general, if $(b_i)$ is a basis for $ker A$ over $mathbb Q$, where $A$ has rational entries, then $(b_i)$ is also a basis for $ker A$ over $mathbb R$, no? In which case Claim 2 immediately implies Claim 3.
$endgroup$
– Jack M
Jan 11 '16 at 19:45











1












$begingroup$

Yes, all elements of $S$ must be equal.



Clearly, $S$ has an odd number of elements; say $S={x_1,dots,x_{2n+1}}$. The condition "if any element of S is removed then the remaining real numbers can be divided into two collections with same size and same sum" means that the column vector $mathbf X=[x_1,dots,x_{2n+1}]^T$ satisfies a matrix equation of the form $Amathbf X=mathbf0$ for some $2n+1times 2n+1$ matrix $A$ with all diagonal entries $0$, all off-diagonal entries $pm1$, and equal numbers of $+1$s and $-1$s on each row. All we have to do is show that such a matrix must have rank $2n$; its right null space must then be $1$-dimensional, so it contains only the constant vectors $[x,x,dots,x]^T$. In fact, working in$!mod2,$ arithmetic for simplicity, it's easy to see that the matrix can be reduced by elementary row operations to an upper triangular form with $2n$ ones and a zero on the diagonal. (Namely, swap the first two rows, and subtract them from all rows below them; swap the next two rows, and subtract them from all rows below them; and so on.)



To put it more generally, if $A$ is a square matrix of odd order $2n+1$, and if all diagonal entries are even integers, and all off-diagonal entries are odd integers, then the rank of $A$ is at least $2n$.



Alternatively, if the equation $Amathbf X=mathbf0$ had a nonconstant solution, it would also have a nonconstant integer solution; but the OP has already proved (see also JiK's comment on the question) the result for integers.






share|cite|improve this answer











$endgroup$













  • $begingroup$
    Is it clear that the rank of $A$ over $mathbb{Q}$ must be at least as great as its rank over $mathbb{F}_2$?
    $endgroup$
    – Michael Joyce
    Nov 14 '14 at 15:37










  • $begingroup$
    @MichaelJoyce I don't know any theory, I'm not an algebraist. In this case, what the "mod 2" computation means in real arithmetic is that A is row-equivalent to a matrix of integers where all entries below the diagonal are even and there are 2n odd entries on the diagonal. So there's a 2n X 2n submatrix with all odd integers on the diagonal and even integers below; the determinant of that submatrix is an odd integer, so it's nonzero.
    $endgroup$
    – bof
    Nov 14 '14 at 16:16
















1












$begingroup$

Yes, all elements of $S$ must be equal.



Clearly, $S$ has an odd number of elements; say $S={x_1,dots,x_{2n+1}}$. The condition "if any element of S is removed then the remaining real numbers can be divided into two collections with same size and same sum" means that the column vector $mathbf X=[x_1,dots,x_{2n+1}]^T$ satisfies a matrix equation of the form $Amathbf X=mathbf0$ for some $2n+1times 2n+1$ matrix $A$ with all diagonal entries $0$, all off-diagonal entries $pm1$, and equal numbers of $+1$s and $-1$s on each row. All we have to do is show that such a matrix must have rank $2n$; its right null space must then be $1$-dimensional, so it contains only the constant vectors $[x,x,dots,x]^T$. In fact, working in$!mod2,$ arithmetic for simplicity, it's easy to see that the matrix can be reduced by elementary row operations to an upper triangular form with $2n$ ones and a zero on the diagonal. (Namely, swap the first two rows, and subtract them from all rows below them; swap the next two rows, and subtract them from all rows below them; and so on.)



To put it more generally, if $A$ is a square matrix of odd order $2n+1$, and if all diagonal entries are even integers, and all off-diagonal entries are odd integers, then the rank of $A$ is at least $2n$.



Alternatively, if the equation $Amathbf X=mathbf0$ had a nonconstant solution, it would also have a nonconstant integer solution; but the OP has already proved (see also JiK's comment on the question) the result for integers.






share|cite|improve this answer











$endgroup$













  • $begingroup$
    Is it clear that the rank of $A$ over $mathbb{Q}$ must be at least as great as its rank over $mathbb{F}_2$?
    $endgroup$
    – Michael Joyce
    Nov 14 '14 at 15:37










  • $begingroup$
    @MichaelJoyce I don't know any theory, I'm not an algebraist. In this case, what the "mod 2" computation means in real arithmetic is that A is row-equivalent to a matrix of integers where all entries below the diagonal are even and there are 2n odd entries on the diagonal. So there's a 2n X 2n submatrix with all odd integers on the diagonal and even integers below; the determinant of that submatrix is an odd integer, so it's nonzero.
    $endgroup$
    – bof
    Nov 14 '14 at 16:16














1












1








1





$begingroup$

Yes, all elements of $S$ must be equal.



Clearly, $S$ has an odd number of elements; say $S={x_1,dots,x_{2n+1}}$. The condition "if any element of S is removed then the remaining real numbers can be divided into two collections with same size and same sum" means that the column vector $mathbf X=[x_1,dots,x_{2n+1}]^T$ satisfies a matrix equation of the form $Amathbf X=mathbf0$ for some $2n+1times 2n+1$ matrix $A$ with all diagonal entries $0$, all off-diagonal entries $pm1$, and equal numbers of $+1$s and $-1$s on each row. All we have to do is show that such a matrix must have rank $2n$; its right null space must then be $1$-dimensional, so it contains only the constant vectors $[x,x,dots,x]^T$. In fact, working in$!mod2,$ arithmetic for simplicity, it's easy to see that the matrix can be reduced by elementary row operations to an upper triangular form with $2n$ ones and a zero on the diagonal. (Namely, swap the first two rows, and subtract them from all rows below them; swap the next two rows, and subtract them from all rows below them; and so on.)



To put it more generally, if $A$ is a square matrix of odd order $2n+1$, and if all diagonal entries are even integers, and all off-diagonal entries are odd integers, then the rank of $A$ is at least $2n$.



Alternatively, if the equation $Amathbf X=mathbf0$ had a nonconstant solution, it would also have a nonconstant integer solution; but the OP has already proved (see also JiK's comment on the question) the result for integers.






share|cite|improve this answer











$endgroup$



Yes, all elements of $S$ must be equal.



Clearly, $S$ has an odd number of elements; say $S={x_1,dots,x_{2n+1}}$. The condition "if any element of S is removed then the remaining real numbers can be divided into two collections with same size and same sum" means that the column vector $mathbf X=[x_1,dots,x_{2n+1}]^T$ satisfies a matrix equation of the form $Amathbf X=mathbf0$ for some $2n+1times 2n+1$ matrix $A$ with all diagonal entries $0$, all off-diagonal entries $pm1$, and equal numbers of $+1$s and $-1$s on each row. All we have to do is show that such a matrix must have rank $2n$; its right null space must then be $1$-dimensional, so it contains only the constant vectors $[x,x,dots,x]^T$. In fact, working in$!mod2,$ arithmetic for simplicity, it's easy to see that the matrix can be reduced by elementary row operations to an upper triangular form with $2n$ ones and a zero on the diagonal. (Namely, swap the first two rows, and subtract them from all rows below them; swap the next two rows, and subtract them from all rows below them; and so on.)



To put it more generally, if $A$ is a square matrix of odd order $2n+1$, and if all diagonal entries are even integers, and all off-diagonal entries are odd integers, then the rank of $A$ is at least $2n$.



Alternatively, if the equation $Amathbf X=mathbf0$ had a nonconstant solution, it would also have a nonconstant integer solution; but the OP has already proved (see also JiK's comment on the question) the result for integers.







share|cite|improve this answer














share|cite|improve this answer



share|cite|improve this answer








edited Nov 14 '14 at 23:10

























answered Nov 14 '14 at 14:22









bofbof

52.2k558121




52.2k558121












  • $begingroup$
    Is it clear that the rank of $A$ over $mathbb{Q}$ must be at least as great as its rank over $mathbb{F}_2$?
    $endgroup$
    – Michael Joyce
    Nov 14 '14 at 15:37










  • $begingroup$
    @MichaelJoyce I don't know any theory, I'm not an algebraist. In this case, what the "mod 2" computation means in real arithmetic is that A is row-equivalent to a matrix of integers where all entries below the diagonal are even and there are 2n odd entries on the diagonal. So there's a 2n X 2n submatrix with all odd integers on the diagonal and even integers below; the determinant of that submatrix is an odd integer, so it's nonzero.
    $endgroup$
    – bof
    Nov 14 '14 at 16:16


















  • $begingroup$
    Is it clear that the rank of $A$ over $mathbb{Q}$ must be at least as great as its rank over $mathbb{F}_2$?
    $endgroup$
    – Michael Joyce
    Nov 14 '14 at 15:37










  • $begingroup$
    @MichaelJoyce I don't know any theory, I'm not an algebraist. In this case, what the "mod 2" computation means in real arithmetic is that A is row-equivalent to a matrix of integers where all entries below the diagonal are even and there are 2n odd entries on the diagonal. So there's a 2n X 2n submatrix with all odd integers on the diagonal and even integers below; the determinant of that submatrix is an odd integer, so it's nonzero.
    $endgroup$
    – bof
    Nov 14 '14 at 16:16
















$begingroup$
Is it clear that the rank of $A$ over $mathbb{Q}$ must be at least as great as its rank over $mathbb{F}_2$?
$endgroup$
– Michael Joyce
Nov 14 '14 at 15:37




$begingroup$
Is it clear that the rank of $A$ over $mathbb{Q}$ must be at least as great as its rank over $mathbb{F}_2$?
$endgroup$
– Michael Joyce
Nov 14 '14 at 15:37












$begingroup$
@MichaelJoyce I don't know any theory, I'm not an algebraist. In this case, what the "mod 2" computation means in real arithmetic is that A is row-equivalent to a matrix of integers where all entries below the diagonal are even and there are 2n odd entries on the diagonal. So there's a 2n X 2n submatrix with all odd integers on the diagonal and even integers below; the determinant of that submatrix is an odd integer, so it's nonzero.
$endgroup$
– bof
Nov 14 '14 at 16:16




$begingroup$
@MichaelJoyce I don't know any theory, I'm not an algebraist. In this case, what the "mod 2" computation means in real arithmetic is that A is row-equivalent to a matrix of integers where all entries below the diagonal are even and there are 2n odd entries on the diagonal. So there's a 2n X 2n submatrix with all odd integers on the diagonal and even integers below; the determinant of that submatrix is an odd integer, so it's nonzero.
$endgroup$
– bof
Nov 14 '14 at 16:16











0












$begingroup$

I am not sure whether whether it is true or not. Hope this help. I think the statement is true.



I have to use your result.



Easily see that the property is true if reals is replaced by rationals.



Lemma 0: (if this is wrong, you dont need to read anymore)



If S satisfies the property, then $a S + b$ for real $a$, $b$ also satisfies the property. Here $a S$ means ${a s_1, a s_2, ...}$.



I now introduce something call relative irrational. $r_1$ and $r_2$ are relative irrational if $a r_1+b neq r_2$ for any rational $a$, $b$. I dont know whether this is well-defined. If not, I guess my proof will fail immediately.



Claim: for any real x, there is a finite sequence of irrational $r_1$, $r_2$, $r_3$, ..., $r_n$ and a rational $q_0$ such that $x=q_1 r_1 + ... + q_n r_n+q_0$, where $q_1, ..., q_n$ are rational. For finite number of real in S, there is of course finite number of $r$. Let the number of relatively irrational used be $n$.
Then for any $s in S$, $s=q_1 r_1 + ... + q_n r_n+q_0$ for some rationals $q_1, ..., q_n$.



When we removing arbitrary element from S, it can be divided into two collections with same size and sum. Considering their sum, we can find that the sum of coefficients of $r_k$ of one side is equal to that of the other. Also, the sum of rational of one side is equal to the other.



We focus on the sum of rational first. It is easily to see that (or I am wrong) the rational terms of each $s in S$ are equal, using the result given, since the collection composed by rational part of each $s in S$ satisfies the property. Similarly, for any $r_k$, the collection composed by $q_k$ satisfies the property. Then all $q_k$ are equal in each $s in S$.






share|cite|improve this answer









$endgroup$













  • $begingroup$
    Does the "Claim: for any real $x$ ..." part mean that $q_1,q_2,dots,q_n$ are fixed and then there are irrational $r_1,r_2,dots,r_n$ for each $x$?
    $endgroup$
    – JiK
    Nov 3 '14 at 10:39










  • $begingroup$
    @JiK I want to say for each $x$ there is finite $n$ such that we can pick a representation $x=q_1 r_1 + ... + q_n r_n + q_0$, where $q$'s are rationals and $r$'s are irrationals.
    $endgroup$
    – k99731
    Nov 3 '14 at 10:48












  • $begingroup$
    Let me try to rephrase my question: Can you pick for example $n=1$, $q_1=1$, $r_1=x$, $q_0=0$ for irrational $x$ and $n=0$, $q_0=x$ for rational $x$?
    $endgroup$
    – JiK
    Nov 3 '14 at 10:50










  • $begingroup$
    @JiK Yes(Comments must be at least 15 characters in length.)
    $endgroup$
    – k99731
    Nov 3 '14 at 10:54






  • 1




    $begingroup$
    What you are driving at is the following: The numbers in $S$ generate a finite-dimensional ${mathbb Q}$-vector space $Vsubset{mathbb R}$; therefore a certain subset of $S$ constitutes a basis of $V$. Now apply the theorem for sets $Ssubset{mathbb Z}$ to the representations of the $r_iin S$ with respect to this basis.
    $endgroup$
    – Christian Blatter
    Nov 3 '14 at 11:06


















0












$begingroup$

I am not sure whether whether it is true or not. Hope this help. I think the statement is true.



I have to use your result.



Easily see that the property is true if reals is replaced by rationals.



Lemma 0: (if this is wrong, you dont need to read anymore)



If S satisfies the property, then $a S + b$ for real $a$, $b$ also satisfies the property. Here $a S$ means ${a s_1, a s_2, ...}$.



I now introduce something call relative irrational. $r_1$ and $r_2$ are relative irrational if $a r_1+b neq r_2$ for any rational $a$, $b$. I dont know whether this is well-defined. If not, I guess my proof will fail immediately.



Claim: for any real x, there is a finite sequence of irrational $r_1$, $r_2$, $r_3$, ..., $r_n$ and a rational $q_0$ such that $x=q_1 r_1 + ... + q_n r_n+q_0$, where $q_1, ..., q_n$ are rational. For finite number of real in S, there is of course finite number of $r$. Let the number of relatively irrational used be $n$.
Then for any $s in S$, $s=q_1 r_1 + ... + q_n r_n+q_0$ for some rationals $q_1, ..., q_n$.



When we removing arbitrary element from S, it can be divided into two collections with same size and sum. Considering their sum, we can find that the sum of coefficients of $r_k$ of one side is equal to that of the other. Also, the sum of rational of one side is equal to the other.



We focus on the sum of rational first. It is easily to see that (or I am wrong) the rational terms of each $s in S$ are equal, using the result given, since the collection composed by rational part of each $s in S$ satisfies the property. Similarly, for any $r_k$, the collection composed by $q_k$ satisfies the property. Then all $q_k$ are equal in each $s in S$.






share|cite|improve this answer









$endgroup$













  • $begingroup$
    Does the "Claim: for any real $x$ ..." part mean that $q_1,q_2,dots,q_n$ are fixed and then there are irrational $r_1,r_2,dots,r_n$ for each $x$?
    $endgroup$
    – JiK
    Nov 3 '14 at 10:39










  • $begingroup$
    @JiK I want to say for each $x$ there is finite $n$ such that we can pick a representation $x=q_1 r_1 + ... + q_n r_n + q_0$, where $q$'s are rationals and $r$'s are irrationals.
    $endgroup$
    – k99731
    Nov 3 '14 at 10:48












  • $begingroup$
    Let me try to rephrase my question: Can you pick for example $n=1$, $q_1=1$, $r_1=x$, $q_0=0$ for irrational $x$ and $n=0$, $q_0=x$ for rational $x$?
    $endgroup$
    – JiK
    Nov 3 '14 at 10:50










  • $begingroup$
    @JiK Yes(Comments must be at least 15 characters in length.)
    $endgroup$
    – k99731
    Nov 3 '14 at 10:54






  • 1




    $begingroup$
    What you are driving at is the following: The numbers in $S$ generate a finite-dimensional ${mathbb Q}$-vector space $Vsubset{mathbb R}$; therefore a certain subset of $S$ constitutes a basis of $V$. Now apply the theorem for sets $Ssubset{mathbb Z}$ to the representations of the $r_iin S$ with respect to this basis.
    $endgroup$
    – Christian Blatter
    Nov 3 '14 at 11:06
















0












0








0





$begingroup$

I am not sure whether whether it is true or not. Hope this help. I think the statement is true.



I have to use your result.



Easily see that the property is true if reals is replaced by rationals.



Lemma 0: (if this is wrong, you dont need to read anymore)



If S satisfies the property, then $a S + b$ for real $a$, $b$ also satisfies the property. Here $a S$ means ${a s_1, a s_2, ...}$.



I now introduce something call relative irrational. $r_1$ and $r_2$ are relative irrational if $a r_1+b neq r_2$ for any rational $a$, $b$. I dont know whether this is well-defined. If not, I guess my proof will fail immediately.



Claim: for any real x, there is a finite sequence of irrational $r_1$, $r_2$, $r_3$, ..., $r_n$ and a rational $q_0$ such that $x=q_1 r_1 + ... + q_n r_n+q_0$, where $q_1, ..., q_n$ are rational. For finite number of real in S, there is of course finite number of $r$. Let the number of relatively irrational used be $n$.
Then for any $s in S$, $s=q_1 r_1 + ... + q_n r_n+q_0$ for some rationals $q_1, ..., q_n$.



When we removing arbitrary element from S, it can be divided into two collections with same size and sum. Considering their sum, we can find that the sum of coefficients of $r_k$ of one side is equal to that of the other. Also, the sum of rational of one side is equal to the other.



We focus on the sum of rational first. It is easily to see that (or I am wrong) the rational terms of each $s in S$ are equal, using the result given, since the collection composed by rational part of each $s in S$ satisfies the property. Similarly, for any $r_k$, the collection composed by $q_k$ satisfies the property. Then all $q_k$ are equal in each $s in S$.






share|cite|improve this answer









$endgroup$



I am not sure whether whether it is true or not. Hope this help. I think the statement is true.



I have to use your result.



Easily see that the property is true if reals is replaced by rationals.



Lemma 0: (if this is wrong, you dont need to read anymore)



If S satisfies the property, then $a S + b$ for real $a$, $b$ also satisfies the property. Here $a S$ means ${a s_1, a s_2, ...}$.



I now introduce something call relative irrational. $r_1$ and $r_2$ are relative irrational if $a r_1+b neq r_2$ for any rational $a$, $b$. I dont know whether this is well-defined. If not, I guess my proof will fail immediately.



Claim: for any real x, there is a finite sequence of irrational $r_1$, $r_2$, $r_3$, ..., $r_n$ and a rational $q_0$ such that $x=q_1 r_1 + ... + q_n r_n+q_0$, where $q_1, ..., q_n$ are rational. For finite number of real in S, there is of course finite number of $r$. Let the number of relatively irrational used be $n$.
Then for any $s in S$, $s=q_1 r_1 + ... + q_n r_n+q_0$ for some rationals $q_1, ..., q_n$.



When we removing arbitrary element from S, it can be divided into two collections with same size and sum. Considering their sum, we can find that the sum of coefficients of $r_k$ of one side is equal to that of the other. Also, the sum of rational of one side is equal to the other.



We focus on the sum of rational first. It is easily to see that (or I am wrong) the rational terms of each $s in S$ are equal, using the result given, since the collection composed by rational part of each $s in S$ satisfies the property. Similarly, for any $r_k$, the collection composed by $q_k$ satisfies the property. Then all $q_k$ are equal in each $s in S$.







share|cite|improve this answer












share|cite|improve this answer



share|cite|improve this answer










answered Nov 3 '14 at 10:31









k99731k99731

701317




701317












  • $begingroup$
    Does the "Claim: for any real $x$ ..." part mean that $q_1,q_2,dots,q_n$ are fixed and then there are irrational $r_1,r_2,dots,r_n$ for each $x$?
    $endgroup$
    – JiK
    Nov 3 '14 at 10:39










  • $begingroup$
    @JiK I want to say for each $x$ there is finite $n$ such that we can pick a representation $x=q_1 r_1 + ... + q_n r_n + q_0$, where $q$'s are rationals and $r$'s are irrationals.
    $endgroup$
    – k99731
    Nov 3 '14 at 10:48












  • $begingroup$
    Let me try to rephrase my question: Can you pick for example $n=1$, $q_1=1$, $r_1=x$, $q_0=0$ for irrational $x$ and $n=0$, $q_0=x$ for rational $x$?
    $endgroup$
    – JiK
    Nov 3 '14 at 10:50










  • $begingroup$
    @JiK Yes(Comments must be at least 15 characters in length.)
    $endgroup$
    – k99731
    Nov 3 '14 at 10:54






  • 1




    $begingroup$
    What you are driving at is the following: The numbers in $S$ generate a finite-dimensional ${mathbb Q}$-vector space $Vsubset{mathbb R}$; therefore a certain subset of $S$ constitutes a basis of $V$. Now apply the theorem for sets $Ssubset{mathbb Z}$ to the representations of the $r_iin S$ with respect to this basis.
    $endgroup$
    – Christian Blatter
    Nov 3 '14 at 11:06




















  • $begingroup$
    Does the "Claim: for any real $x$ ..." part mean that $q_1,q_2,dots,q_n$ are fixed and then there are irrational $r_1,r_2,dots,r_n$ for each $x$?
    $endgroup$
    – JiK
    Nov 3 '14 at 10:39










  • $begingroup$
    @JiK I want to say for each $x$ there is finite $n$ such that we can pick a representation $x=q_1 r_1 + ... + q_n r_n + q_0$, where $q$'s are rationals and $r$'s are irrationals.
    $endgroup$
    – k99731
    Nov 3 '14 at 10:48












  • $begingroup$
    Let me try to rephrase my question: Can you pick for example $n=1$, $q_1=1$, $r_1=x$, $q_0=0$ for irrational $x$ and $n=0$, $q_0=x$ for rational $x$?
    $endgroup$
    – JiK
    Nov 3 '14 at 10:50










  • $begingroup$
    @JiK Yes(Comments must be at least 15 characters in length.)
    $endgroup$
    – k99731
    Nov 3 '14 at 10:54






  • 1




    $begingroup$
    What you are driving at is the following: The numbers in $S$ generate a finite-dimensional ${mathbb Q}$-vector space $Vsubset{mathbb R}$; therefore a certain subset of $S$ constitutes a basis of $V$. Now apply the theorem for sets $Ssubset{mathbb Z}$ to the representations of the $r_iin S$ with respect to this basis.
    $endgroup$
    – Christian Blatter
    Nov 3 '14 at 11:06


















$begingroup$
Does the "Claim: for any real $x$ ..." part mean that $q_1,q_2,dots,q_n$ are fixed and then there are irrational $r_1,r_2,dots,r_n$ for each $x$?
$endgroup$
– JiK
Nov 3 '14 at 10:39




$begingroup$
Does the "Claim: for any real $x$ ..." part mean that $q_1,q_2,dots,q_n$ are fixed and then there are irrational $r_1,r_2,dots,r_n$ for each $x$?
$endgroup$
– JiK
Nov 3 '14 at 10:39












$begingroup$
@JiK I want to say for each $x$ there is finite $n$ such that we can pick a representation $x=q_1 r_1 + ... + q_n r_n + q_0$, where $q$'s are rationals and $r$'s are irrationals.
$endgroup$
– k99731
Nov 3 '14 at 10:48






$begingroup$
@JiK I want to say for each $x$ there is finite $n$ such that we can pick a representation $x=q_1 r_1 + ... + q_n r_n + q_0$, where $q$'s are rationals and $r$'s are irrationals.
$endgroup$
– k99731
Nov 3 '14 at 10:48














$begingroup$
Let me try to rephrase my question: Can you pick for example $n=1$, $q_1=1$, $r_1=x$, $q_0=0$ for irrational $x$ and $n=0$, $q_0=x$ for rational $x$?
$endgroup$
– JiK
Nov 3 '14 at 10:50




$begingroup$
Let me try to rephrase my question: Can you pick for example $n=1$, $q_1=1$, $r_1=x$, $q_0=0$ for irrational $x$ and $n=0$, $q_0=x$ for rational $x$?
$endgroup$
– JiK
Nov 3 '14 at 10:50












$begingroup$
@JiK Yes(Comments must be at least 15 characters in length.)
$endgroup$
– k99731
Nov 3 '14 at 10:54




$begingroup$
@JiK Yes(Comments must be at least 15 characters in length.)
$endgroup$
– k99731
Nov 3 '14 at 10:54




1




1




$begingroup$
What you are driving at is the following: The numbers in $S$ generate a finite-dimensional ${mathbb Q}$-vector space $Vsubset{mathbb R}$; therefore a certain subset of $S$ constitutes a basis of $V$. Now apply the theorem for sets $Ssubset{mathbb Z}$ to the representations of the $r_iin S$ with respect to this basis.
$endgroup$
– Christian Blatter
Nov 3 '14 at 11:06






$begingroup$
What you are driving at is the following: The numbers in $S$ generate a finite-dimensional ${mathbb Q}$-vector space $Vsubset{mathbb R}$; therefore a certain subset of $S$ constitutes a basis of $V$. Now apply the theorem for sets $Ssubset{mathbb Z}$ to the representations of the $r_iin S$ with respect to this basis.
$endgroup$
– Christian Blatter
Nov 3 '14 at 11:06




















draft saved

draft discarded




















































Thanks for contributing an answer to Mathematics Stack Exchange!


  • Please be sure to answer the question. Provide details and share your research!

But avoid



  • Asking for help, clarification, or responding to other answers.

  • Making statements based on opinion; back them up with references or personal experience.


Use MathJax to format equations. MathJax reference.


To learn more, see our tips on writing great answers.




draft saved


draft discarded














StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f1002267%2fafter-removing-any-part-the-rest-can-be-split-evenly-consequences%23new-answer', 'question_page');
}
);

Post as a guest















Required, but never shown





















































Required, but never shown














Required, but never shown












Required, but never shown







Required, but never shown

































Required, but never shown














Required, but never shown












Required, but never shown







Required, but never shown







Popular posts from this blog

Mario Kart Wii

What does “Dominus providebit” mean?

Antonio Litta Visconti Arese