Нового — это какая часть речи?

Слово "нового" является формой прилагательного. Это родительный падеж единственного числа от прилагательного "новый". В русском языке прилагательные изменяются по падежам, числам и родам, и форма "нового" используется для обозначения признака, который относится к чему-то в родительном падеже. Например, в предложении "Я купил нового телефона" слово "нового" описывает объект, к которому относится качество (новизна) и в то же время стоит в родительном падеже.