2014 dxdy logo

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

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




 
 Еще раз о выразительности PA
Сообщение12.03.2009, 20:18 
Пусть у нас есть два треугольника, длины сторон которых выражаются целыми положительными числами. Можно ли записать на языке арифметики Пеано формулу с 6 свободными переменными (задающими длины сторон), которая была бы эквивалентна утверждению "первый треугольник можно разместить внутри второго (включая границу)"? Если ответ на этот вопрос утвердительный, то еще вопрос: можно ли написать алгоритм, который определяет истинность этой формулы после подстановки в нее конкретных целых чисел?

 
 
 
 
Сообщение12.03.2009, 22:44 
nikov в сообщении #194544 писал(а):
Пусть у нас есть два треугольника, длины сторон которых выражаются целыми положительными числами

    Что такое РА и исключается ли подобие?

 
 
 
 
Сообщение13.03.2009, 15:05 
Yarkin писал(а):
    Что такое РА и исключается ли подобие?

PA - Peano Arithmetic, арифметика Пеано.
Разрешаются только параллельные переносы и повороты.

 
 
 [ Сообщений: 3 ] 


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