Используется глагол уснуть (заснуть),  в семантике которого заключена непроизвольность, постепенность и завершенность действия. Поэтому употребление конструкции "начать спать" оказывается избыточным (хотя и не ошибочным). 

Верно: Доказывает ли это что-либо? Думаю, что нет, хотя, опять же, доказательство - это область рациональная...

Если следовать "букве закона", то есть формальным правилам, то научился в Вашем предложении - часть составного глагольного сказуемого с модальным значением. Вот почему:

http://www.gramota.ru/book/litnevskaya.php?part5.htm#31202

Приинфинитивная часть составного глагольного сказуемого выражает грамматическое значение сказуемого, а также дополнительную характеристику действия — указание на его начало, середину или конец (фазисное значение) или возможность, желательность, степень обычности и другие характеристики, описывающие отношение субъекта действия к этому действию (модальное значение).

Фазисное значение выражается глаголами стать, начать (начинать), приняться (приниматься), продолжить (продолжать), перестать (переставать), прекратить (прекращать) и некоторыми другими (чаще всего это синонимы к приведенным словам, характерные для разговорного стиля речи):

Я начал / продолжил / закончил читать эту книгу.

Модальное значение может выражаться

1) глаголами уметь, мочь, хотеть, желать, стараться, намереваться, осмелиться, отказаться, думать, предпочитать, привыкнуть, любить, ненавидеть, остерегаться и Т. п.

2) глаголом-связкой быть (в наст. времени в нулевой форме) + краткими прилагательными рад, готов, обязан, должен, намерен, способен, а также наречиями и существительными с модальным значением:

Я был готов / не прочь / в состоянии подождать.

Не являются составными глагольными сказуемые, выраженные:

1) составной формой будущего времени глагола несовершенного вида в изъявительном наклонении: Я завтра буду работать;

2) сочетанием простого глагольного сказуемого с инфинитивом, занимающим в предложении позицию дополнения в случае разных субъектов действия у спрягаемой формы глагола и инфинитива: Все просили ее спеть (все просили, а спеть должна она);

3) сочетанием простого глагольного сказуемого с инфинитивом, который в предложении является обстоятельством цели: Он вышел на улицу погулять.

Нетрудно заметить, что во всех этих случаях спрягаемая форма глагола, стоящая перед инфинитивом, не имеет ни фазисного, ни модального значения.