я честное слово, даже представить себе не могу как разложить первое дело по базису.
А я как раз могу себе представить, почему не можете себе представить. Дело в том, что у Вас первое определение неправильное в том смысле, что это никакое не определение. Правильное определение:

. Именно для этого определения и следует доказывать линейность. А то, что длины векторов выражаются через координаты -- это уже теорема. И следует это проще всего, между прочим, из второго, чисто координатного представления для скалярного произведения (хотя можно и без него).