Ответ:

  1. Доказательство теоремы казалось правильным; оказалось правильным; показалось правильным; представлялось правильным; считалось правильным.
  2. Спортсмен казался перспективным; оказался перспективным; показался перспективным; представлялся перспективным; считался перспективным.
  3. Юноша казался смелым; оказался смелым; показался смелым; представлялся смелым; считался смелым.
  4. Он казался образованным человеком; оказался образованным человеком; показался образованным человеком; представлялся образованным человеком; считался образованным человеком.

Во всех предложениях сказуемое составное именное: глагол-связка соединён с именной частью. Вид сказуемого не изменился, но смысловые оттенки различаются: «казался» и «представлялся» передают впечатление или мнение; «показался» — впечатление, возникшее при наблюдении; «оказался» — результат выяснения; «считался» — распространённое мнение или признанную оценку.

Смена глагола-связки меняет смысловую характеристику ситуации, но не превращает сказуемое в простое глагольное.