On a conjecture of Pomerance

We say that k is a P-integer if the first phi(k) primes coprime to k form a reduced residue system modulo k. In 1980 Pomerance proved the finiteness of the set of P-integers and conjectured that 30 is the largest P-integer. We prove the conjecture assuming the Riemann Hypothesis. We further prove that there is no P-integer between 30 and 10^11 and none above 10^3500.Comment: 10 pages. Submitted to Acta Arithmetic

Multivariate Diophantine equations with many solutions

We show that for each n-tuple of positive rational integers (a_1,..,a_n) there are sets of primes S of arbitrarily large cardinality s such that the solutions of the equation a_1x_1+...+a_nx_n=1 with the x_i all S-units are not contained in fewer than exp((4+o(1))s^{1/2}(log s)^{-1/2}) proper linear subspaces of C^n. This generalizes a result of Erdos, Stewart and Tijdeman for m=2 [Compositio 36 (1988), 37-56]. Furthermore we prove that for any algebraic number field K of degree n, any integer m with 1<=m<n, and any sufficiently large s there are integers b_0,...,b_m in a number field which are linearly independent over the rationals, and prime numbers p_1,...,p_s, such that the norm polynomial equation |N_{K/Q}(b_0+b_1x_1+...+b_mx_m)|=p_1^{z_1}...p_s^{z_s} has at least exp{(1+o(1)){n/m}s^{m/n}(log s)^{-1+m/n}) solutions in integers x_1,..,x_m,z_1,..,z_s. This generalizes a result of Moree and Stewart [Indag. Math. 1 (1990), 465-472]. Our main tool, also established in this paper, is an effective lower bound for the number of ideals in a number field K of norm <=X composed of prime ideals which lie outside a given finite set of prime ideals T and which have norm <=Y. This generalizes a result of Canfield, Erdos and Pomerance [J. Number Th. 17 (1983), 1-28], and of Moree and Stewart (see above).Comment: 29 page

Становлення і розвиток православних духовних семінарій на Правобережній Україні (кінець ХVІІІ – перша половина ХІХ ст.)

In this note we prove results of the following types. Let be given distinct complex numbers satisfying the conditions for and for every there exists an such that . Then If, moreover, none of the ratios with is a root of unity, then The constant −1 in the former result is the best possible. The above results are special cases of upper bounds for obtained in this paper

On conjectures and problems of Ruzsa concerning difference graphs of S-units

Given a finite nonempty set of primes S, we build a graph $\mathcal{G}$ with vertex set $\mathbb{Q}$ by connecting x and y if the prime divisors of both the numerator and denominator of x-y are from S. In this paper we resolve two conjectures posed by Ruzsa concerning the possible sizes of induced nondegenerate cycles of $\mathcal{G}$, and also a problem of Ruzsa concerning the existence of subgraphs of $\mathcal{G}$ which are not induced subgraphs.Comment: 15 page

On Local Behavior of Holomorphic Functions Along Complex Submanifolds of C^N

In this paper we establish some general results on local behavior of holomorphic functions along complex submanifolds of \Co^{N}. As a corollary, we present multi-dimensional generalizations of an important result of Coman and Poletsky on Bernstein type inequalities on transcendental curves in \Co^{2}.Comment: minor changes in the formulation and the proof of Lemma 8.

Підтексти драм Лесі Українки

У драмах Лесі Українки має місце діалог з культурою декадансу, який увиразнює тематику меланхолії та похідних від неї мотивів усамітнення, небуття, долі, жертви.In Lesya Ukrainka’s dramas the dialogue with the culture of decadence is conducted that entails the prominent place of the theme of melancholy and the derivative motifs of solitude, non-existence, fate, martyr

Representation of finite graphs as difference graphs of S-units, I

In part I of the present paper the following problem was investigated. Let G be a finite simple graph, and S be a finite set of primes. We say that G is representable with S if it is possible to attach rational numbers to the vertices of G such that the vertices v_1,v_2 are connected by an edge if and only if the difference of the attached values is an S-unit. In part I we gave several results concerning the representability of graphs in the above sense.In the present paper we extend the results from paper I to the algebraic number field case and make some of them effective. Besides we prove some new theorems: we prove that G is infinitely representable with S if and only if it has a degenerate representation with S, and we also deal with the representability with S of the union of two graphs of which at least one is finitely representable with S.p, li { white-space: pre-wrap; }</style