Хотелось бы прежде всего, чтобы образованный человек понимал язык математики, то есть круг основополагающих терминов, таких, как множество, отношение, понятие, утверждение, структура, теория и т.п.
Для этого нужно, чтобы он знал основы логики, вывода дедуктивного и индуктивного. Современный человек должен понимать, что такое алгоритм, разрешимость. И уж, конечно, он должен владеть математическими знаниями хотя бы в пределах средней школы