Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
|
   
Mobile Device Pairing
Proceedings of the American Mathematical Society
Proceedings of the American Mathematical Society
ISSN 1088-6826(e) ISSN 0002-9939(p)

     

Unprovability of sharp versions of Friedman's sine-principle

Author(s): Andrey Bovykin
Journal: Proc. Amer. Math. Soc. 135 (2007), 2967-2973.
MSC (2000): Primary 03F30, 03F99; Secondary 05D10
Posted: May 8, 2007
MathSciNet review: 2317975
Retrieve article in: PDF

Abstract | References | Similar articles | Additional information

Abstract: For every $ n\geq 1$ and every function $ F$ of one argument, we introduce the statement $ \SP_F^n$: ``for all $ m$, there is $ N$ such that for any set $ A=\{a_1, a_2, \ldots, a_N\}$ of rational numbers, there is $ H\subseteq A$ of size $ m$ such that for any two $ n$-element subsets $ a_{i_1}< a_{i_2}<\cdots < a_{i_n}$ and $ a_{i_1}< a_{k_2}< \cdots < a_{k_n}$ in $ H$, we have

$\displaystyle \vert\sin(a_{i_1}\cdot a_{i_2} \cdots a_{i_n}) - \sin(a_{i_1}\cdot a_{k_2} \cdots a_{k_n} )\vert< F(i_1)''. $

We prove that for $ n\geq 2$ and any function $ F(x)$ eventually dominated by $ ({2 \over 3})^{\log^{(n-1)}(x)}$, the principle $ \SP_F^{n+1}$ is not provable in $ I\Sigma_n$. In particular, the statement $ \forall n \SP_{({2 \over 3})^{\log^{(n-1)}}}^n$ is not provable in Peano Arithmetic. In dimension 2, the result is: $ I\Sigma_1$ does not prove $ \SP^2_F$, where $ F(x)=({2 \over 3})^{\sqrt[A^{-1}(x)]{x}}$ and $ A^{-1}$ is the inverse of the Ackermann function.


References:

1.
Bovykin, A. (2005). Model-theoretic treatment of threshold results for PH. Manuscript, downloadable from http://logic.pdmi.ras.ru/$ \sim$andrey/research.html.

2.
Carlucci L., Lee G., Weiermann, A. (2005). Classifying the phase transition threshold for regressive Ramsey functions. Submitted.

3.
Friedman, H. (2002). A posting in the internet forum FOM. June 8, 2002. http://www.cs.nyu.edu/pipermail/fom/2002-June/005584.html

4.
Feldman, N.I. (1951). The approximation of certain transcendental numbers. I. Approximation of logarithms of algebraic numbers. (in Russian) Izvestiya Akademii Nauk SSSR, Mathematics series, 15, pp. 53-74.MR 0039768 (12:595d)

5.
Kanamori, A., McAloon, K. (1987). On Gödel incompleteness and finite combinatorics. Annals of Pure and Applied Logic, 33, pp. 23-41. MR 0870685 (88i:03095)

6.
Ketonen, J., Solovay, R. (1981). Rapidly growing Ramsey Functions. Annals of Mathematics (ser 2) 113, pp. 267-314.MR 0607894 (84c:03100)

7.
Kojman, M., Lee, G., Omri, E., Weiermann, A. (2005). Sharp thresholds for the phase transition between primitive recursive and ackermannian Ramsey numbers. Submitted.

8.
Lee, G. (2005). Phase transitions in axiomatic thought. Ph.D. Thesis, University of Münster.

9.
Mahler, K. (1953). On the approximation of $ \pi$. Nederl. Akad. Wetensch. Proc. Ser. A. 56 pp. 30-42. MR 0054660 (14:957a)

10.
Paris, J., Harrington, L. (1977). A mathematical incompleteness in Peano arithmetic. Handbook for Mathematical Logic, North-Holland.

11.
Rhin, G. Viola, C. (2001). The group structure of $ \zeta(3)$. Acta Arithmetica, 97 (3), pp. 269-293.MR 1826005 (2002b:11098)


Similar Articles:

Retrieve articles in Proceedings of the American Mathematical Society with MSC (2000): 03F30, 03F99, 05D10

Retrieve articles in all Journals with MSC (2000): 03F30, 03F99, 05D10


Additional Information:

Andrey Bovykin
Affiliation: Steklov Mathematical Institute, Fontanka 27, St. Petersburg, Russia; Liverpool University, Liverpool, United Kingdom
Email: andrey@logic.pdmi.ras.ru

DOI: 10.1090/S0002-9939-07-08933-2
PII: S 0002-9939(07)08933-2
Keywords: Unprovable combinatorial statements, irrationality measure of $\pi$, dynamical system, Paris-Harrington Principle, Kanamori-McAloon Principle.
Received by editor(s): June 7, 2006
Posted: May 8, 2007
Communicated by: Julia Knight
Copyright of article: Copyright 2007, American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.




AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia