Can we add any two vectors? Can we add any two vectors? If not, why is that so?
I think this is not true, but I am not sure. My book says it is true, but I guess it is a misprint. For example, adding acceleration to velocity.
 A: I doubt if your textbook makes it explicit, but the only sacred tenet in here is to respect dimensional homogeneity. One can make no sense of the sum of quantities with different dimensions.
A: From the commentary to the question, the textbook in question appears to be a mathematics textbook rather than a physics textbook. In mathematics, any two elements of a vector space can be added to one another to yield another member of that space. This is one of the requisites of what it means for something to be a "vector" in mathematics. Specifically, a set of objects forms a vector space over a field if


*

*Addition amongst elements of the set is well defined (i.e., any two elements of the vector space can be added to one another, with the result being a member of the vector space),

*Vector addition is commutative and associative,

*The set contains an additive element, the zero vector, which when added to any other element yields that other element,

*Every element of the set has an additive inverse,

*Scalar multiplication, multiplication of elements of the vector space by members of the field is well defined (i.e., any element of the vector space be multiplied by any member of the field, with the result being a member of the vector space),

*Scalar multiplication is associative and distributive, and

*Multiplying any vector by the multiplicative identity of the field yields the original vector.


Mathematicians typically don't worry about units. When they do, they would deem the space of velocity vectors and the space of acceleration vectors to be two very distinct spaces.
A: Can we add any two vectors? My book says it is true

For example, adding acceleration to velocity (seems impossible).

Quite simply, your book meant two vectors of the same type.
It's just that simple.  As you thought, you can not add two vectors that are "different things"!
(If you're just getting started with vectors.  Note that indeed vectors have a certain number of dimensions.  Of course, you can't even add them at all if they have different dimensions!)
It's really just that simple. Much as you can't add "three apples and four oranges".
A: You can ague that you can add any vector, since you can look at a adding vectors with different units as other dimensions. So you example of adding velocity and acceleration, both in three spacial dimensions, will give you a six dimensional vector. An example of this would be phase space.
However usually those vectors with higher dimensions do not have any physical meaning, so in most formula the units of scalars and vectors you would add together will be the same.
