Skip to main content
revised construction
Source Link
Goldstern
  • 14.1k
  • 1
  • 47
  • 71

The answer is no, I think. Here is a proof sketch  . (with oneAn unclear point, for in a previous version has now been removed, by slightly modifying the construction of the sequence.)

Let $(S_n)_{n\in\omega}$ be a family of ``pairs of socks''; that is, each $S_n$ has 2 elements, the $S_n$ are disjoint, but there is no set which meets infinitely many $S_n$ in exactly one point. Let Let $S$ be the union of the $S_n$.

Let $V$ be a vector space with basis $S$ over the 3-element field. For each $v\in V$, each $s\in S$ let $c_s(v)$ be the $s$-coordinate of $v$. (In your notation: $v(s)$.)

Consider the subspace $W$ of all vectors $w$ with the following property: For all $n$, if $S_n = \{a,b\}$, then $c_a(w)+c_b(w)=0$. The set of all $n$ such that for both/any $a\in S_n$ we have $c_a(w) \neq0$ will be called the domain of $w$. Clearly, each domain is finite, and for each finite subset of $\omega$ of size $k$ there are $2^k$ vectors $w\in W$ with this domain.

I claim that $W$ has no basis. So assume that $C$ is a basis[Revised version from here on.]

Fix any well-order of the finite subsets of $\omega$. Take the firstI will show

  • From any basis $C$ of $W$ we can define a 1-1 sequence of elements of $W$.
  • From any 1-1 sequence of elements of $W$ we can define a 1-1 sequence of elements of $S$. Together, this will show that there is no basis, as $S$ contains no countably infinite set.

For each set $D_0$$D$ which appears as the domaindomain of a basis vector. Add, let $x_D$ be the sum of all basis vectors with this domain. So $D_0$;$x_D \neq 0$, and for $D\neq D'$ we get $x_D\neq x_{D'}$. From a well-order of the domainfinite subsets of their sum $s_0$ is non$\omega$ we thus obtain a well-emptyordered sequence of nonzero vectors. Since there must be infinitely many basis vectors, and has a least elementonly finitely many can share the same set $n_0$;$D$, we have obtained an infinite sequence of vectors in $W$.

We are now given an infinite sequence $s_0$ chooses one element$(w_n)$ of distinct vectors of $x_0 \in S_{n_0}$$W$. The union of their domains cannot be finite, so we may wlog assume that the sequence $k_n:= \max(dom(w_n))$ is strictly increasing. (NamelyThin out, the one with coordinate 1$if necessary.)

Let $D_1$ be the next set which appears as domain of a basis vector. Continue as above to find $s_1$, andNow let $n_1$$a_n$ be the least element in the domain of $s_1$ other than $n_0$, and let $s_1$ choose an element$S_{k_n}$ be such that $x_1 \in S_{n_1}$$c_{a_n}(w_n)=1$. (It may happen thatThen the domainset of $s_1$ is the singleton $\{n_0\}$; in this case,those $x_1$ is undefined.)

Continue by induction, and check that$a_n$ meets infinitely many of the $x_k$ will be defined$S_k$ in a singleton. (Not quite sure about that)

The answer is no, I think. Here is a proof sketch  (with one unclear point, for now.)

Let $(S_n)_{n\in\omega}$ be a family of ``pairs of socks''; that is, each $S_n$ has 2 elements, the $S_n$ are disjoint, but there is no set which meets infinitely many $S_n$ in exactly one point. Let $S$ be the union of the $S_n$.

Let $V$ be a vector space with basis $S$ over the 3-element field. For each $v\in V$, each $s\in S$ let $c_s(v)$ be the $s$-coordinate of $v$. (In your notation: $v(s)$.)

Consider the subspace $W$ of all vectors $w$ with the following property: For all $n$, if $S_n = \{a,b\}$, then $c_a(w)+c_b(w)=0$. The set of all $n$ such that for both/any $a\in S_n$ we have $c_a(w) \neq0$ will be called the domain of $w$. Clearly, each domain is finite, and for each finite subset of $\omega$ of size $k$ there are $2^k$ vectors $w\in W$ with this domain.

I claim that $W$ has no basis. So assume that $C$ is a basis.

Fix any well-order of the finite subsets of $\omega$. Take the first set $D_0$ which appears as the domain of a basis vector. Add all basis vectors with domain $D_0$; the domain of their sum $s_0$ is non-empty and has a least element $n_0$; now $s_0$ chooses one element $x_0 \in S_{n_0}$. (Namely, the one with coordinate 1$.)

Let $D_1$ be the next set which appears as domain of a basis vector. Continue as above to find $s_1$, and let $n_1$ be the least element in the domain of $s_1$ other than $n_0$, and let $s_1$ choose an element $x_1 \in S_{n_1}$. (It may happen that the domain of $s_1$ is the singleton $\{n_0\}$; in this case, $x_1$ is undefined.)

Continue by induction, and check that infinitely many $x_k$ will be defined. (Not quite sure about that)

The answer is no, I think. Here is a proof sketch. (An unclear point in a previous version has now been removed, by slightly modifying the construction of the sequence.)

Let $(S_n)_{n\in\omega}$ be a family of ``pairs of socks''; that is, each $S_n$ has 2 elements, the $S_n$ are disjoint, but there is no set which meets infinitely many $S_n$ in exactly one point. Let $S$ be the union of the $S_n$.

Let $V$ be a vector space with basis $S$ over the 3-element field. For each $v\in V$, each $s\in S$ let $c_s(v)$ be the $s$-coordinate of $v$. (In your notation: $v(s)$.)

Consider the subspace $W$ of all vectors $w$ with the following property: For all $n$, if $S_n = \{a,b\}$, then $c_a(w)+c_b(w)=0$. The set of all $n$ such that for both/any $a\in S_n$ we have $c_a(w) \neq0$ will be called the domain of $w$. Clearly, each domain is finite, and for each finite subset of $\omega$ of size $k$ there are $2^k$ vectors $w\in W$ with this domain.

[Revised version from here on.]

I will show

  • From any basis $C$ of $W$ we can define a 1-1 sequence of elements of $W$.
  • From any 1-1 sequence of elements of $W$ we can define a 1-1 sequence of elements of $S$. Together, this will show that there is no basis, as $S$ contains no countably infinite set.

For each set $D$ which appears as the domain of a basis vector, let $x_D$ be the sum of all basis vectors with this domain. So $x_D \neq 0$, and for $D\neq D'$ we get $x_D\neq x_{D'}$. From a well-order of the finite subsets of $\omega$ we thus obtain a well-ordered sequence of nonzero vectors. Since there must be infinitely many basis vectors, and only finitely many can share the same set $D$, we have obtained an infinite sequence of vectors in $W$.

We are now given an infinite sequence $(w_n)$ of distinct vectors of $W$. The union of their domains cannot be finite, so we may wlog assume that the sequence $k_n:= \max(dom(w_n))$ is strictly increasing. (Thin out, if necessary.)

Now let $a_n$ be the element of $S_{k_n}$ be such that $c_{a_n}(w_n)=1$. Then the set of those $a_n$ meets infinitely many of the $S_k$ in a singleton.

backslashes. point out unclear point.
Source Link
Goldstern
  • 14.1k
  • 1
  • 47
  • 71

The answer is no, I think. Here is a proof sketch (with one unclear point, for now.)

Let $(S_n)_{n\in\omega}$ be a family of ``pairs of socks''; that is, each $S_n$ has 2 elements, the $S_n$ are disjoint, but there is no set which meets infinitely many $S_n$ in exactly one point. Let $S$ be the union of the $S_n$.

Let $V$ be a vector space with basis $S$ over the 3-element field. For each $v\in V$, each $s\in S$ let $c_s(v)$ be the $s$-coordinate of $v$. (In your notation: $v(s)$.)

Consider the subspace $W$ of all vectors $w$ with the following property: For all $n$, if $S_n = \{a,b\}$, then $c_a(w)+c_b(w)=0$. The set of all $n$ such that for both/any $a\in S_n$ we have $c_a(w) \not=0$$c_a(w) \neq0$ will be called the domain of $w$. Clearly, each domain is finite, and for each finite subset of $\omega$ of size $k$ there are $2^k$ vectors $w\in W$ with this domain.

I claim that $W$ has no basis. So assume that $C$ is a basis.

Fix any well-order of the finite subsets of $\omega$. Take the first set $D_0$ which appears as the domain of a basis vector. Add all basis vectors with domain $D_0$; the domain of their sum $s_0$ is non-empty and has a least element $n_0$; now $s_0$ chooses one element $x_0 in S_{n_0}$$x_0 \in S_{n_0}$. (Namely, the one with coordinate 1$.)

Let $D_1$ be the next set which appears as domain of a basis vector. Continue as above to find $s_1$, and let $n_1$ be the least element in the domain of $s_1$ other than $n_0$, and let $s_1$ choose an element $x_1 in S_{n_1}$$x_1 \in S_{n_1}$. (It may happen that the domain of $s_1$ is the singleton $\{n_0\}$; in this case, $x_1$ is undefined.)

Continue by induction, and check that infinitely many $x_k$ will be defined. (Not quite sure about that)

The answer is no, I think. Here is a proof sketch (with one unclear point, for now.)

Let $(S_n)_{n\in\omega}$ be a family of ``pairs of socks''; that is, each $S_n$ has 2 elements, the $S_n$ are disjoint, but there is no set which meets infinitely many $S_n$ in exactly one point. Let $S$ be the union of the $S_n$.

Let $V$ be a vector space with basis $S$ over the 3-element field. For each $v\in V$, each $s\in S$ let $c_s(v)$ be the $s$-coordinate of $v$. (In your notation: $v(s)$.)

Consider the subspace $W$ of all vectors $w$ with the following property: For all $n$, if $S_n = \{a,b\}$, then $c_a(w)+c_b(w)=0$. The set of all $n$ such that for both/any $a\in S_n$ we have $c_a(w) \not=0$ will be called the domain of $w$. Clearly, each domain is finite, and for each finite subset of $\omega$ of size $k$ there are $2^k$ vectors $w\in W$ with this domain.

I claim that $W$ has no basis. So assume that $C$ is a basis.

Fix any well-order of the finite subsets of $\omega$. Take the first set $D_0$ which appears as the domain of a basis vector. Add all basis vectors with domain $D_0$; the domain of their sum $s_0$ is non-empty and has a least element $n_0$; now $s_0$ chooses one element $x_0 in S_{n_0}$. (Namely, the one with coordinate 1$.)

Let $D_1$ be the next set which appears as domain of a basis vector. Continue as above to find $s_1$, and let $n_1$ be the least element in the domain of $s_1$ other than $n_0$, and let $s_1$ choose an element $x_1 in S_{n_1}$. (It may happen that the domain of $s_1$ is the singleton $\{n_0\}$; in this case, $x_1$ is undefined.)

Continue by induction, and check that infinitely many $x_k$ will be defined.

The answer is no, I think. Here is a proof sketch (with one unclear point, for now.)

Let $(S_n)_{n\in\omega}$ be a family of ``pairs of socks''; that is, each $S_n$ has 2 elements, the $S_n$ are disjoint, but there is no set which meets infinitely many $S_n$ in exactly one point. Let $S$ be the union of the $S_n$.

Let $V$ be a vector space with basis $S$ over the 3-element field. For each $v\in V$, each $s\in S$ let $c_s(v)$ be the $s$-coordinate of $v$. (In your notation: $v(s)$.)

Consider the subspace $W$ of all vectors $w$ with the following property: For all $n$, if $S_n = \{a,b\}$, then $c_a(w)+c_b(w)=0$. The set of all $n$ such that for both/any $a\in S_n$ we have $c_a(w) \neq0$ will be called the domain of $w$. Clearly, each domain is finite, and for each finite subset of $\omega$ of size $k$ there are $2^k$ vectors $w\in W$ with this domain.

I claim that $W$ has no basis. So assume that $C$ is a basis.

Fix any well-order of the finite subsets of $\omega$. Take the first set $D_0$ which appears as the domain of a basis vector. Add all basis vectors with domain $D_0$; the domain of their sum $s_0$ is non-empty and has a least element $n_0$; now $s_0$ chooses one element $x_0 \in S_{n_0}$. (Namely, the one with coordinate 1$.)

Let $D_1$ be the next set which appears as domain of a basis vector. Continue as above to find $s_1$, and let $n_1$ be the least element in the domain of $s_1$ other than $n_0$, and let $s_1$ choose an element $x_1 \in S_{n_1}$. (It may happen that the domain of $s_1$ is the singleton $\{n_0\}$; in this case, $x_1$ is undefined.)

Continue by induction, and check that infinitely many $x_k$ will be defined. (Not quite sure about that)

Source Link
Goldstern
  • 14.1k
  • 1
  • 47
  • 71

The answer is no, I think. Here is a proof sketch (with one unclear point, for now.)

Let $(S_n)_{n\in\omega}$ be a family of ``pairs of socks''; that is, each $S_n$ has 2 elements, the $S_n$ are disjoint, but there is no set which meets infinitely many $S_n$ in exactly one point. Let $S$ be the union of the $S_n$.

Let $V$ be a vector space with basis $S$ over the 3-element field. For each $v\in V$, each $s\in S$ let $c_s(v)$ be the $s$-coordinate of $v$. (In your notation: $v(s)$.)

Consider the subspace $W$ of all vectors $w$ with the following property: For all $n$, if $S_n = \{a,b\}$, then $c_a(w)+c_b(w)=0$. The set of all $n$ such that for both/any $a\in S_n$ we have $c_a(w) \not=0$ will be called the domain of $w$. Clearly, each domain is finite, and for each finite subset of $\omega$ of size $k$ there are $2^k$ vectors $w\in W$ with this domain.

I claim that $W$ has no basis. So assume that $C$ is a basis.

Fix any well-order of the finite subsets of $\omega$. Take the first set $D_0$ which appears as the domain of a basis vector. Add all basis vectors with domain $D_0$; the domain of their sum $s_0$ is non-empty and has a least element $n_0$; now $s_0$ chooses one element $x_0 in S_{n_0}$. (Namely, the one with coordinate 1$.)

Let $D_1$ be the next set which appears as domain of a basis vector. Continue as above to find $s_1$, and let $n_1$ be the least element in the domain of $s_1$ other than $n_0$, and let $s_1$ choose an element $x_1 in S_{n_1}$. (It may happen that the domain of $s_1$ is the singleton $\{n_0\}$; in this case, $x_1$ is undefined.)

Continue by induction, and check that infinitely many $x_k$ will be defined.