On the weak pigeonhole principle

Jan Krajíček

Displaying similar documents to “On the weak pigeonhole principle”

On integers of the form $p + 2^{k}$

Laurent Habsieger, Xavier-François Roblot (2006)

Acta Arithmetica

Similarity:

Some properties of the class of arithmetic functions $T_{r} (N)$

R. P. Pakshirajan (1963)

Annales Polonici Mathematici

Similarity:

On a certain class of arithmetic functions

Antonio M. Oller-Marcén (2017)

Mathematica Bohemica

Similarity:

A homothetic arithmetic function of ratio $K$ is a function $f : ℕ \to R$ such that $f (K n) = f (n)$ for every $n \in ℕ$ . Periodic arithmetic funtions are always homothetic, while the converse is not true in general. In this paper we study homothetic and periodic arithmetic functions. In particular we give an upper bound for the number of elements of $f (ℕ)$ in terms of the period and the ratio of $f$ .

Lower and upper bounds for the provability of Herbrand consistency in weak arithmetics

Zofia Adamowicz, Konrad Zdanowski (2011)

Fundamenta Mathematicae

Similarity:

We prove that for i ≥ 1, the arithmetic $I Δ ₀ + Ω_{i}$ does not prove a variant of its own Herbrand consistency restricted to the terms of depth in $(1 + ε) l o g^{i + 2}$ , where ε is an arbitrarily small constant greater than zero. On the other hand, the provability holds for the set of terms of depths in $l o g^{i + 3}$ .

Herbrand consistency and bounded arithmetic

Zofia Adamowicz (2002)

Fundamenta Mathematicae

Similarity:

We prove that the Gödel incompleteness theorem holds for a weak arithmetic Tₘ = IΔ₀ + Ωₘ, for m ≥ 2, in the form Tₘ ⊬ HCons(Tₘ), where HCons(Tₘ) is an arithmetic formula expressing the consistency of Tₘ with respect to the Herbrand notion of provability. Moreover, we prove $T ₘ ⊬ H C o n s^{I ₘ} (T ₘ)$ , where $H C o n s^{I ₘ}$ is HCons relativised to the definable cut Iₘ of (m-2)-times iterated logarithms. The proof is model-theoretic. We also prove a certain non-conservation result for Tₘ.

Numerical characterization of nef arithmetic divisors on arithmetic surfaces

Atsushi Moriwaki (2014)

Annales de la faculté des sciences de Toulouse Mathématiques

Similarity:

In this paper, we give a numerical characterization of nef arithmetic $ℝ$ -Cartier divisors of $C^{0}$ -type on an arithmetic surface. Namely an arithmetic $ℝ$ -Cartier divisor $\bar{D}$ of $C^{0}$ -type is nef if and only if $\bar{D}$ is pseudo-effective and $\hat{\deg} ({\bar{D}}^{2}) = \hat{vol} (\bar{D})$ .

On generalized square-full numbers in an arithmetic progression

Angkana Sripayap, Pattira Ruengsinsub, Teerapat Srichan (2022)

Czechoslovak Mathematical Journal

Similarity:

Let $a$ and $b \in ℕ$ . Denote by $R_{a, b}$ the set of all integers $n > 1$ whose canonical prime representation $n = p_{1}^{α_{1}} p_{2}^{α_{2}} \dots p_{r}^{α_{r}}$ has all exponents $α_{i}$ $(1 \leq i \leq r)$ being a multiple of $a$ or belonging to the arithmetic progression $a t + b$ , $t \in ℕ_{0} : = ℕ \cup {0}$ . All integers in $R_{a, b}$ are called generalized square-full integers. Using the exponent pair method, an upper bound for character sums over generalized square-full integers is derived. An application on the distribution of generalized square-full integers in an arithmetic progression is given. ...

Aposyndesis in $ℕ$

José del Carmen Alberto-Domínguez, Gerardo Acosta, Maira Madriz-Mendoza (2023)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

We consider the Golomb and the Kirch topologies in the set of natural numbers. Among other results, we show that while with the Kirch topology every arithmetic progression is aposyndetic, in the Golomb topology only for those arithmetic progressions $P (a, b)$ with the property that every prime number that divides $a$ also divides $b$ , it follows that being connected, being Brown, being totally Brown, and being aposyndetic are all equivalent. This characterizes the arithmetic progressions which are...

On arithmetic progressions on Edwards curves

Enrique González-Jiménez (2015)

Acta Arithmetica

Similarity:

Let $m \in ℤ_{> 0}$ and a,q ∈ ℚ. Denote by $_{m} (a, q)$ the set of rational numbers d such that a, a + q, ..., a + (m-1)q form an arithmetic progression in the Edwards curve $E_{d} : x ² + y ² = 1 + d x ² y ²$ . We study the set $_{m} (a, q)$ and we parametrize it by the rational points of an algebraic curve.

A structure theorem for sets of small popular doubling

Przemysław Mazur (2015)

Acta Arithmetica

Similarity:

We prove that every set A ⊂ ℤ satisfying $\sum_{x} m i n (1_{A} * 1_{A} (x), t) \leq (2 + δ) t | A |$ for t and δ in suitable ranges must be very close to an arithmetic progression. We use this result to improve the estimates of Green and Morris for the probability that a random subset A ⊂ ℕ satisfies |ℕ∖(A+A)| ≥ k; specifically, we show that $ℙ (| ℕ ∖ (A + A) | \geq k) = Θ (2^{- k / 2})$ .

Arithmetic of 0-cycles on varieties defined over number fields

Yongqi Liang (2013)

Annales scientifiques de l'École Normale Supérieure

Similarity:

Let $X$ be a rationally connected algebraic variety, defined over a number field $k .$ We find a relation between the arithmetic of rational points on $X$ and the arithmetic of zero-cycles. More precisely, we consider the following statements: (1) the Brauer-Manin obstruction is the only obstruction to weak approximation for $K$ -rational points on $X_{K}$ for all finite extensions $K / k;$ (2) the Brauer-Manin obstruction is the only obstruction to weak approximation in some sense that we define for zero-cycles...

A problem of Rankin on sets without geometric progressions

Melvyn B. Nathanson, Kevin O'Bryant (2015)

Acta Arithmetica

Similarity:

A geometric progression of length k and integer ratio is a set of numbers of the form $a, a r, . . ., a r^{k - 1}$ for some positive real number a and integer r ≥ 2. For each integer k ≥ 3, a greedy algorithm is used to construct a strictly decreasing sequence ${(a_{i})}_{i = 1}^{\infty}$ of positive real numbers with a₁ = 1 such that the set $G^{(k)} = ⋃_{i = 1}^{\infty} (a_{2 i}, a_{2 i - 1}]$ contains no geometric progression of length k and integer ratio. Moreover, $G^{(k)}$ is a maximal subset of (0,1] that contains no geometric progression of length k and integer ratio. It is also proved that...

Generalized weighted quasi-arithmetic means and the Kolmogorov-Nagumo theorem

Janusz Matkowski (2013)

Colloquium Mathematicae

Similarity:

A generalization of the weighted quasi-arithmetic mean generated by continuous and increasing (decreasing) functions $f ₁, . . ., f_{k} : I \to ℝ$ , k ≥ 2, denoted by $A^{[f ₁, . . ., f_{k}]}$ , is considered. Some properties of $A^{[f ₁, . . ., f_{k}]}$ , including “associativity” assumed in the Kolmogorov-Nagumo theorem, are shown. Convex and affine functions involving this type of means are considered. Invariance of a quasi-arithmetic mean with respect to a special mean-type mapping built of generalized means is applied in solving a functional equation. For...

An inconsistency equation involving means

Roman Ger, Tomasz Kochanek (2009)

Colloquium Mathematicae

Similarity:

We show that any quasi-arithmetic mean $A_{φ}$ and any non-quasi-arithmetic mean M (reasonably regular) are inconsistent in the sense that the only solutions f of both equations $f (M (x, y)) = A_{φ} (f (x), f (y))$ and $f (A_{φ} (x, y)) = M (f (x), f (y))$ are the constant ones.

The power set of ω Elementary submodels and weakenings of CH

István Juhász, Kenneth Kunen (2001)

Fundamenta Mathematicae

Similarity:

We define a new principle, SEP, which is true in all Cohen extensions of models of CH, and explore the relationship between SEP and other such principles. SEP is implied by each of CH*, the weak Freeze-Nation property of (ω), and the (ℵ₁,ℵ₀)-ideal property. SEP implies the principle $C ₂^{s} (ω ₂)$ , but does not follow from $C ₂^{s} (ω ₂)$ , or even $C^{s} (ω ₂)$ .

Algebraic and topological structures on the set of mean functions and generalization of the AGM mean

Bakir Farhi (2013)

Colloquium Mathematicae

Similarity:

We present new structures and results on the set of mean functions on a given symmetric domain in ℝ². First, we construct on a structure of abelian group in which the neutral element is the arithmetic mean; then we study some symmetries in that group. Next, we construct on a structure of metric space under which is the closed ball with center the arithmetic mean and radius 1/2. We show in particular that the geometric and harmonic means lie on the boundary of . Finally, we give...

Iterated quasi-arithmetic mean-type mappings

Paweł Pasteczka (2016)

Colloquium Mathematicae

Similarity:

We work with a fixed N-tuple of quasi-arithmetic means $M ₁, . . ., M_{N}$ generated by an N-tuple of continuous monotone functions $f ₁, . . ., f_{N} : I \to ℝ$ (I an interval) satisfying certain regularity conditions. It is known [initially Gauss, later Gustin, Borwein, Toader, Lehmer, Schoenberg, Foster, Philips et al.] that the iterations of the mapping $I^{N} ∋ b \mapsto (M ₁ (b), . . ., M_{N} (b))$ tend pointwise to a mapping having values on the diagonal of $I^{N}$ . Each of [all equal] coordinates of the limit is a new mean, called the Gaussian product of the means $M ₁, . . ., M_{N}$ taken...

A functional equation involving f and $f^{- 1}$ .

J. S. Ratti, Y. -F. Lin (1990)

Colloquium Mathematicae

Similarity:

On the condition of Λ-convexity in some problems of weak continuity and weak lower semicontinuity

Agnieszka Kałamajska (2001)

Colloquium Mathematicae

Similarity:

We study the functional $I_{f} (u) = \int_{Ω} f (u (x)) d x$ , where u=(u₁, ..., uₘ) and each $u_{j}$ is constant along some subspace $W_{j}$ of ℝⁿ. We show that if intersections of the $W_{j}$ ’s satisfy a certain condition then $I_{f}$ is weakly lower semicontinuous if and only if f is Λ-convex (see Definition 1.1 and Theorem 1.1). We also give a necessary and sufficient condition on ${W_{j}}_{j = 1, . . ., m}$ to have the equivalence: $I_{f}$ is weakly continuous if and only if f is Λ-affine.

General position properties in fiberwise geometric topology

Taras Banakh, Vesko Valov

Similarity:

General position properties play a crucial role in geometric and infinite-dimensional topologies. Often such properties provide convenient tools for establishing various universality results. One of well-known general position properties is DDⁿ, the property of disjoint n-cells. Each Polish $L C^{n - 1}$ -space X possessing DDⁿ contains a topological copy of each n-dimensional compact metric space. This fact implies, in particular, the classical Lefschetz-Menger-Nöbeling-Pontryagin-Tolstova embedding...

An arithmetic Riemann-Roch theorem for pointed stable curves

Gérard Freixas Montplet (2009)

Annales scientifiques de l'École Normale Supérieure

Similarity:

Let $(𝒪, Σ, F_{\infty})$ be an arithmetic ring of Krull dimension at most 1, $𝒮 = Spec 𝒪$ and $(π : 𝒳 \to 𝒮; σ_{1}, ..., σ_{n})$ an $n$ -pointed stable curve of genus $g$ . Write $𝒰 = 𝒳 ∖ \cup_{j} σ_{j} (𝒮)$ . The invertible sheaf $ω_{𝒳 / 𝒮} (σ_{1} + \dots + σ_{n})$ inherits a hermitian structure ${∥ \cdot ∥}_{hyp}$ from the dual of the hyperbolic metric on the Riemann surface $𝒰_{\infty}$ . In this article we prove an arithmetic Riemann-Roch type theorem that computes the arithmetic self-intersection of $ω_{𝒳 / 𝒮} {(σ_{1} + ... + σ_{n})}_{hyp}$ . The theorem is applied to modular curves $X (Γ)$ , $Γ = Γ_{0} (p)$ or $Γ_{1} (p)$ , $p \geq 11$ prime, with sections given by the cusps. We show $Z^{'} (Y (Γ), 1) \sim e^{a} π^{b} Γ_{2} {(1 / 2)}^{c} L (0, ℳ_{Γ})$ , with $p \equiv 11 m o d 12$ when $Γ = Γ_{0} (p)$ . Here $Z (Y (Γ), s)$ is the Selberg...