scholarly journals $k$-Fold Sidon Sets

10.37236/3860 ◽  
2014 ◽  
Vol 21 (4) ◽  
Author(s):  
Javier Cilleruelo ◽  
Craig Timmons

Let $k \geq 1$ be an integer.  A set $A \subset \mathbb{Z}$ is a $k$-fold Sidon set if $A$ has only trivial solutions to each equation of the form $c_1 x_1 + c_2 x_2 + c_3 x_3 + c_4 x_4 = 0$ where $0 \leq |c_i | \leq k$, and $c_1 + c_2 + c_3 + c_4 = 0$.  We prove that for any integer $k \geq 1$, a $k$-fold Sidon set $A \subset [N]$ has at most $(N/k)^{1/2} + O((Nk)^{1/4})$ elements. Indeed we prove that given any $k$ positive integers $c_1<\cdots <c_k$, any set $A\subset [N]$ that contains only trivial solutions to $c_i(x_1-x_2)=c_j(x_3-x_4)$ for each $1 \le i \le j \le k$, has at most $(N/k)^{1/2}+O((c_k^2N/k)^{1/4})$ elements. On the other hand, for any $k \geq 2$ we can exhibit $k$ positive integers $c_1,\dots, c_k$ and a set $A\subset [N]$ with $|A|\ge (\frac 1k+o(1))N^{1/2}$, such that $A$ has only trivial solutions to $c_i(x_1 - x_2) = c_j (x_3 -  x_4)$ for each $1 \le i \le j\le k$.

10.37236/771 ◽  
2008 ◽  
Vol 15 (1) ◽  
Author(s):  
Andrzej Dudek ◽  
Vojtěch Rödl

Let $G^{(\infty)}$ be an infinite graph with the vertex set corresponding to the set of positive integers ${\Bbb N}$. Denote by $G^{(l)}$ a subgraph of $G^{(\infty)}$ which is spanned by the vertices $\{1,\dots,l\}$. As a possible extension of Turán's theorem to infinite graphs, in this paper we will examine how large $\liminf_{l\rightarrow \infty} {|E(G^{(l)})|\over l^2}$ can be for an infinite graph $G^{(\infty)}$, which does not contain an increasing path $I_k$ with $k+1$ vertices. We will show that for sufficiently large $k$ there are $I_k$–free infinite graphs with ${1\over 4}+{1\over 200} < \liminf_{l\rightarrow \infty} {|E(G^{(l)})|\over l^2}$. This disproves a conjecture of J. Czipszer, P. Erdős and A. Hajnal. On the other hand, we will show that $\liminf_{l\rightarrow \infty} {|E(G^{(l)})|\over l^2}\le{1\over 3}$ for any $k$ and such $G^{(\infty)}$.


2019 ◽  
Vol 15 (03) ◽  
pp. 445-468 ◽  
Author(s):  
Antonin Riffaut

We treat two different equations involving powers of singular moduli. On the one hand, we show that, with two possible (explicitly specified) exceptions, two distinct singular moduli [Formula: see text] such that the numbers [Formula: see text], [Formula: see text] and [Formula: see text] are linearly dependent over [Formula: see text] for some positive integers [Formula: see text], must be of degree at most [Formula: see text]. This partially generalizes a result of Allombert, Bilu and Pizarro-Madariaga, who studied CM-points belonging to straight lines in [Formula: see text] defined over [Formula: see text]. On the other hand, we show that, with obvious exceptions, the product of any two powers of singular moduli cannot be a non-zero rational number. This generalizes a result of Bilu, Luca and Pizarro-Madariaga, who studied CM-points belonging to a hyperbola [Formula: see text], where [Formula: see text].


2014 ◽  
Vol 51 (2) ◽  
pp. 155-164
Author(s):  
Jean-Marie Koninck ◽  
Florian Luca

For a large class of arithmetic functions f, it is possible to show that, given an arbitrary integer κ ≤ 2, the string of inequalities f(n + 1) < f(n + 2) < … < f(n + κ) holds for in-finitely many positive integers n. For other arithmetic functions f, such a property fails to hold even for κ = 3. We examine arithmetic functions from both classes. In particular, we show that there are only finitely many values of n satisfying σ2(n − 1) < σ2 < σ2(n + 1), where σ2(n) = ∑d|nd2. On the other hand, we prove that for the function f(n) := ∑p|np2, we do have f(n − 1) < f(n) < f(n + 1) in finitely often.


2006 ◽  
Vol 90 (518) ◽  
pp. 215-222 ◽  
Author(s):  
Peter Hilton ◽  
Jean Pedersen

In [1, Chapter 3, Section 2], we collected together results we had previously obtained relating to the question of which positive integers m were Lucasian, that is, factors of some Lucas number L n. We pointed out that the behaviors of odd and even numbers m were quite different. Thus, for example, 2 and 4 are both Lucasian but 8 is not; for the sequence of residue classes mod 8 of the Lucas numbers, n ⩾ 0, reads and thus does not contain the residue class 0*. On the other hand, it is a striking fact that, if the odd number s is Lucasian, then so are all of its positive powers.


Author(s):  
ANDREJ DUJELLA

Let n be a nonzero integer. A set of m positive integers {a1, a2, …, am} is said to have the property D(n) if aiaj+n is a perfect square for all 1 [les ] i [les ] j [les ] m. Such a set is called a Diophantine m-tuple (with the property D(n)), or Pn-set of size m.Diophantus found the quadruple {1, 33, 68, 105} with the property D(256). The first Diophantine quadruple with the property D(1), the set {1, 3, 8, 120}, was found by Fermat (see [8, 9]). Baker and Davenport [3] proved that this Fermat’s set cannot be extended to the Diophantine quintuple, and a famous conjecture is that there does not exist a Diophantine quintuple with the property D(1). The theorem of Baker and Davenport has been recently generalized to several parametric families of quadruples [12, 14, 16], but the conjecture is still unproved.On the other hand, there are examples of Diophantine quintuples and sextuples like {1, 33, 105, 320, 18240} with the property D(256) [11] and {99, 315, 9920, 32768, 44460, 19534284} with the property D(2985984) [19]].


10.37236/1447 ◽  
1999 ◽  
Vol 6 (1) ◽  
Author(s):  
R. A. Brualdi ◽  
J. Shen

Let $m$ and $n$ be positive integers, and let $R=(r_1,\ldots, r_m)$ and $ S=(s_1,\ldots, s_n)$ be non-negative integral vectors. Let ${\cal A} (R,S)$ be the set of all $m \times n$ $(0,1)$-matrices with row sum vector $R$ and column vector $S$, and let $\bar A$ be the $m \times n$ $(0,1)$-matrix where for each $i$, $1\le i \le m$, row $i$ consists of $r_i$ $1$'s followed by $n-r_i$ $0$'s. If $S$ is monotone, the discrepancy $d(A)$ of $A$ is the number of positions in which $\bar A$ has a $1$ and $A$ has a $0$. It equals the number of $1$'s in $\bar A$ which have to be shifted in rows to obtain $A$. In this paper, we study the minimum and maximum $d(A)$ among all matrices $A \in {\cal A} (R,S)$. We completely solve the minimum discrepancy problem by giving an explicit formula in terms of $R$ and $S$ for it. On the other hand, the problem of finding an explicit formula for the maximum discrepancy turns out to be very difficult. Instead, we find an algorithm to compute the maximum discrepancy.


1999 ◽  
Vol 173 ◽  
pp. 249-254
Author(s):  
A.M. Silva ◽  
R.D. Miró

AbstractWe have developed a model for theH2OandOHevolution in a comet outburst, assuming that together with the gas, a distribution of icy grains is ejected. With an initial mass of icy grains of 108kg released, theH2OandOHproductions are increased up to a factor two, and the growth curves change drastically in the first two days. The model is applied to eruptions detected in theOHradio monitorings and fits well with the slow variations in the flux. On the other hand, several events of short duration appear, consisting of a sudden rise ofOHflux, followed by a sudden decay on the second day. These apparent short bursts are frequently found as precursors of a more durable eruption. We suggest that both of them are part of a unique eruption, and that the sudden decay is due to collisions that de-excite theOHmaser, when it reaches the Cometopause region located at 1.35 × 105kmfrom the nucleus.


Author(s):  
A. V. Crewe

We have become accustomed to differentiating between the scanning microscope and the conventional transmission microscope according to the resolving power which the two instruments offer. The conventional microscope is capable of a point resolution of a few angstroms and line resolutions of periodic objects of about 1Å. On the other hand, the scanning microscope, in its normal form, is not ordinarily capable of a point resolution better than 100Å. Upon examining reasons for the 100Å limitation, it becomes clear that this is based more on tradition than reason, and in particular, it is a condition imposed upon the microscope by adherence to thermal sources of electrons.


Author(s):  
K.H. Westmacott

Life beyond 1MeV – like life after 40 – is not too different unless one takes advantage of past experience and is receptive to new opportunities. At first glance, the returns on performing electron microscopy at voltages greater than 1MeV diminish rather rapidly as the curves which describe the well-known advantages of HVEM often tend towards saturation. However, in a country with a significant HVEM capability, a good case can be made for investing in instruments with a range of maximum accelerating voltages. In this regard, the 1.5MeV KRATOS HVEM being installed in Berkeley will complement the other 650KeV, 1MeV, and 1.2MeV instruments currently operating in the U.S. One other consideration suggests that 1.5MeV is an optimum voltage machine – Its additional advantages may be purchased for not much more than a 1MeV instrument. On the other hand, the 3MeV HVEM's which seem to be operated at 2MeV maximum, are much more expensive.


2005 ◽  
Vol 19 (3) ◽  
pp. 129-132 ◽  
Author(s):  
Reimer Kornmann

Summary: My comment is basically restricted to the situation in which less-able students find themselves and refers only to literature in German. From this point of view I am basically able to confirm Marsh's results. It must, however, be said that with less-able pupils the opposite effect can be found: Levels of self-esteem in these pupils are raised, at least temporarily, by separate instruction, academic performance however drops; combined instruction, on the other hand, leads to improved academic performance, while levels of self-esteem drop. Apparently, the positive self-image of less-able pupils who receive separate instruction does not bring about the potential enhancement of academic performance one might expect from high-ability pupils receiving separate instruction. To resolve the dilemma, it is proposed that individual progress in learning be accentuated, and that comparisons with others be dispensed with. This fosters a self-image that can in equal measure be realistic and optimistic.


Sign in / Sign up

Export Citation Format

Share Document