Если сравнивать две указанные книги, то "Что такое математика" Куранта и Роббинса, скорее всего, будет легче читать для человека, обладающего базовыми знаниями по математике. Эта книга написана в популярном стиле и предназначена для широкой аудитории, в ней объясняются основные математические концепции и идеи в доступной форме, без углубления в сложные технические детали.
В то время как "Начала теории множеств" Верещагина и Шеня имеет более строгий и формализованный подход, она требует более глубокого понимания и подготовки в области математической логики и теории множеств.
Таким образом, для начального чтения стоит начать с книги Куранта и Роббинса.