Вы хотите доказать ложное соотношение?
Ну-ну.
Эм... Если я правильно понял, то вы считаете, что я хочу доказать, что утверждение верно. Но я хочу доказать, что оно неверно.
Вы хотите доказать, что утверждение неверно не используя контрпримеры?
Тогда вопрос осмысленный, но не совсем - если утверждение ложно, то надо просто вывести из него явно ложное высказывание. Поиск контрпримера - лишь один способ, есть еще много вариантов. Например, доведение до абсурда. В данном случае легко видеть, что из Вашего утверждения следует то, что все функции линейны, что как известно и без контрпримеров, неверно. Вы можете сказать, что это нам неизвестно, но тогда вопрос становится совсем синтаксическим: даны только какие-то аксиомы и правила вывода, надо доказать, что утверждение ложно отталкиваясь только от аксиом. В принципе это все равно можно сделать - доведение до абсурда с аксиомами, например. Или любой другой путь. Т.е. если запретить только использование какого-то правила вывода, не запрещая использование всех эквивалентных ему правил, совсем бесполезно, не дает никакого эффекта.