2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Определение суммы натуральных чисел без рекурсии
Сообщение09.11.2010, 23:22 
Пусть используется аксиоматика Kripke–Platek set theory. Можно ли, опираясь только на нее, и не используя рекурсию, задать одной формулой сумму для двух натуральных чисел m и n?

Если это числа m и 1, то искомая сумма m+1 = $m \cup \{m\}$, а вот в общем случае можно ли обойтись формулами теории множеств, не прибегая к мета-конструкциям типа рекурсии?

 
 
 [ 1 сообщение ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group