Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Given a vector space of finite dimension, can we always find an injective map to the natural numbers?

z.

share|improve this question
5  
$\Bbb R$ is a one-dimensional vector space over $\Bbb R$. –  Brian M. Scott Feb 4 '13 at 1:53
    
@BrianM.Scott, is this true in ZF+AD? –  alancalvitti Feb 4 '13 at 2:59
1  
@alancalvitti: The reals are always uncountable. –  Brian M. Scott Feb 4 '13 at 3:05
    
@BrianM.Scott, what about in ZF? 1. Vector spaces may have no bases. 2. Vector spaces may have two bases with different cardinalities. (Herrlich AC) –  alancalvitti Feb 4 '13 at 3:07
1  
Furthermore what Brian wrote is always true. Every field is a one dimensional vector space over itself. –  Asaf Karagila Feb 4 '13 at 9:14

1 Answer 1

up vote 12 down vote accepted

Depends over what field. If the field is finite or countable, e.g. $\mathbb Q$, then yes. If the field is uncountable, e.g. $\mathbb R$, then no.

The reason is that $|\mathbb F^n|=|\mathbb F|^n$, and if $|\mathbb F|\leq\aleph_0$ then $|\mathbb F|^n\leq\aleph_0$.

share|improve this answer
1  
You rock, thank you. –  Ziggy Feb 6 '13 at 1:04

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.