Почему часть речи слова "должно" -- прилагательное?

Это существительное глагольно-вопросительной группы раздела запятых и лексических значений теоремы виетта, но лучше через дискриминант решить

Во-первых, всё зависит от контекстаВо-вторых, не прилагательное, а краткое прилагательное, в зависимости от контекстаВ-третьих, не стоит доверять первой открывшейся ссылке в поисковике, а лучше проверять несколько источников, желательно, профилированных

Да, это действительно прилагательное в краткой форме. Краткая форма имён прилагательных – это несклоняемая форма имён прилагательных (изменяются только по родам и числам, не склоняются по падежам). В предложениях, как правило, являются именными сказуемыми.