2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Еще раз о выразительности PA
Сообщение12.03.2009, 20:18 


11/10/08
171
Redmond WA, USA
Пусть у нас есть два треугольника, длины сторон которых выражаются целыми положительными числами. Можно ли записать на языке арифметики Пеано формулу с 6 свободными переменными (задающими длины сторон), которая была бы эквивалентна утверждению "первый треугольник можно разместить внутри второго (включая границу)"? Если ответ на этот вопрос утвердительный, то еще вопрос: можно ли написать алгоритм, который определяет истинность этой формулы после подстановки в нее конкретных целых чисел?

 Профиль  
                  
 
 
Сообщение12.03.2009, 22:44 


16/03/07

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

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

 Профиль  
                  
 
 
Сообщение13.03.2009, 15:05 


11/10/08
171
Redmond WA, USA
Yarkin писал(а):
    Что такое РА и исключается ли подобие?

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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group