SearcharxivSearch

arXiv subjects

Romeo Mestrovic

Publications and source records attributed to Romeo Mestrovic.

16 recordsLinked to original sources

The harmonic h-index: an impromevement of the Hirsch h-index and the Egghe g-index

In order to characterize the scientific output of scientists, in this paper we define the harmonic har-index whose values are positive integers. It is proved that $h \leq har \leq g$, where h is the Hirsch index and g is the Egghe index. Despite the fact that the har-index is defined in a completely different way (including sum of reciprocals of citations of a researcher), based on our computatioanl results, we get the surprising fact that this index is highly correlated with the hg-index ($hg=\sqrt{hg}$ ) introduced by Alonso et al. (2010). Accordingly, we believe that the har-index keep the advantages of both measures as well as to minimize their disadvantages. In addition, it is much easier to calculate the values of har-index than those of g-index and hg-index.

math.HO

How to estimate the total number of citations of a researcher using his h index and his h core?

So far, many researchers have investigated the following question: Given total number of citations, what is the estimated range of the h index? Here we consider the converse question. Namely, the aim of this paper is to estimate the total number of citations of a researcher using only his h index, his h core and perhaps a relatively small number of his citations from the tail. For these purposes, we use the asymptotic formula for the mode size of the Durfee square when n tends to infinity, which was proved by Canfield, Corteel and Savage (1998), seven years before Hirsch (2005) defined the h index. This formula confirms the asymptotic normality of the Hirsch citation h index. Using this asymptotic formula, in Section 4 we propose five? estimates of a total number of citations of a researcher using his h index and his h core. These estimates are refined mainly using small additional citations from the h tail of a researcher. Related numerous computational results are given in Section 5. Notice that the relative errors delta(B) of the estimate B of a total number of citations of a researcher are surprisingly close to zero for E. Garfield, H.D. White (Table 2), G. Andrews, L. Leydesdorf and C.D. Savage (Table 5).

math.CO

Extensions of Egghe g-index: Improvements of Hirsch h-index

A few new indices to characterize the scientific output of scientists are defined in the paper. These indices are compared with -index and its alternative indices using some proven assertions. The gd-indices are introduced as extensions of the g-index to define H-index as an improvement of the h-index. Numerous computational results which are conducted indicate the good behaviour of defined indices to evaluate the scientific impact of scientists. There exist very good approximations between some pairs of all considered indices in the sense that related ratios are often very close to 1.

cs.DL

A primality criterion based on a Lucas' congruence

Let $p$ be a prime. In 1878 É. Lucas proved that the congruence $$ {p-1\choose k}\equiv (-1)^k\pmod{p}$$ holds for any nonnegative integer $k\in\{0,1,\ldots,p-1\}$. The converse statement was given in Problem 1494 of {\it Mathematics Magazine} proposed in 1997 by E. Deutsch and I.M. Gessel. In this note we generalize this converse assertion by the following result: If $n>1$ and $q>1$ are integers such that $$ {n-1\choose k}\equiv (-1)^k \pmod{q}$$ for every integer $k\in\{0,1,\ldots, n-1\}$, then $q$ is a prime and $n$ is a power of $q$.

math.NT

Lucas Type Theorem Modulo Prime Powers

In this note we prove that {equation*} {np^s\choose mp^s+r}\equiv (-1)^{r-1}r^{-1}(m+1){n\choose m+1}p^s \pmod{p^{s+1}} {equation*} where $p$ is any prime, $n$, $m$, $s$ and $r$ are nonnegative integers such that $n\ge m$, $s\ge 1$, $1\le r\le p^s-1$ and $r$ is not divisible by $p$. We derive a proof by induction using a multiple application of Lucas' theorem and two basic binomial coefficient identities. As an application, we prove that a similar congruence for a prime $p\ge 5$ established in 1992 by D. F. Bailey holds for each prime $p$.

math.NT

Variations of Lucas' Theorem Modulo Prime Powers

Let $p$ be a prime, and let $k,n,m,n_0$ and $m_0$ be nonnegative integers such that $k\ge 1$, and $_0$ and $m_0$ are both less than $p$. K. Davis and W. Webb established that for a prime $p\ge 5$ the following variation of Lucas' Theorem modulo prime powers holds $$ {np^k +n_0 \choose mp^k+m_0}\equiv{np^{\lfloor(k-1)/3\rfloor} \choose mp^{\lfloor(k-1)/3\rfloor}} {n_0 \choose m_0} \pmod{p^k}. $$ In the proof the authors used their earlier result that present a generalized version of Lucas' Theorem. In this paper we present a a simple inductive proof of the above congruence. Our proof is based on a classical congruence due to Jacobsthal, and we additionally use only some well known identities for binomial coefficients. Moreover, we prove that the assertion is also true for $p=2$ and $p=3$ if in the above congruence one replace $\lfloor(k-1)/3\rfloor$ by $\lfloor k/2\rfloor$, and by $\lfloor (k-1)/2\rfloor$, respectively. As an application, in terms of Lucas' type congruences, we obtain a new characterization of Wolstenholme primes.

math.NT

A search for primes $p$ such that Euler number $E_{p-3}$ is divisible by $p$

Let $p>3$ be a prime. Euler numbers $E_{p-3}$ first appeared in H. S. Vandiver's work (1940) in connection with the first case of Fermat Last Theorem. Vandiver proved that $x^p+y^p=z^p$ has no solution for integers $x,y,z$ with $\gcd(xyz,p)=1$ if $E_{p-3}\equiv 0 (\bmod p)$. Numerous combinatorial congruences recently obtained by Z.-W. Sun and by Z.-H. Sun involve the Euler numbers $E_{p-3}$. This gives a new significance to the primes $p$ for which $E_{p-3}\equiv 0 (\bmod p)$. For the computation of residues of Euler numbers $E_{p-3}$ modulo a prime $p$, we use the congruence which runs significantly faster than other known congruences involving $E_{p-3}$. Applying this congruence, a computation via {\tt Mathematica 8} shows that only three primes less than $10^7$ satisfy the condition $E_{p-3}\equiv 0 (\bmod p)$ (such primes are 149, 241 and 2946901, and they are given as a Sloane's sequence A198245). By using related computational results and statistical considerations similar to those on search for Wieferich and Fibonacci-Wieferich and Wolstenholme primes, we conjecture that there are infinitely many primes $p$ such that $E_{p-3}\equiv 0 (\bmod p)$. Moreover, we propose a conjecture on the asymptotic estimate of number of primes $p$ in an interval $[x,y]$ such that $E_{p-3}\equiv A (\bmod p)$ for some integer $A$ with $|A|\in [K,L]$.

math.NT

Proof of a congruence for harmonic numbers conjectured by Z.-W. Sun

For a positive integer $n$ let $H_n=\sum_{k=1}^{n}1/k$ be the $n$th harmonic number. In this note we prove that for any prime $p\ge 7$, $$ \sum_{k=1}^{p-1}\frac{H_k^2}{k^2} \equiv4/5pB_{p-5}\pmod{p^2}, $$ which confirms the conjecture recently proposed by Z. W. Sun. Furthermore, we also prove two similar congruences modulo $p^2$.

math.NT

Wolstenholme's theorem: Its Generalizations and Extensions in the last hundred and fifty years (1862--2012)

In 1862 Wolstenholme proved that for any prime $p\ge 5$ the numerator of the fraction $$ 1+\frac 12 +\frac 13+...+\frac{1}{p-1} $$ written in reduced form is divisible by $p^2$, $(2)$ and the numerator of the fraction $$ 1+\frac{1}{2^2} +\frac{1}{3^2}+...+\frac{1}{(p-1)^2} $$ written in reduced form is divisible by $p$. The first of the above congruences, the so called {\it Wolstenholme's theorem}, is a fundamental congruence in combinatorial number theory. In this article, consisting of 11 sections, we provide a historical survey of Wolstenholme's type congruences and related problems. Namely, we present and compare several generalizations and extensions of Wolstenholme's theorem obtained in the last hundred and fifty years. In particular, we present more than 70 variations and generalizations of this theorem including congruences for Wolstenholme primes. These congruences are discussed here by 33 remarks. The Bibliography of this article contains 106 references consisting of 13 textbooks and monographs, 89 papers, 3 problems and Sloane's On-Line Enc. of Integer Sequences. In this article, some results of these references are cited as generalizations of certain Wolstenholme's type congruences, but without the expositions of related congruences. The total number of citations given here is 189.

math.NT

An Extension of a Congruence by Kohnen

Let $p>3$ be a prime, and let $q_p(2)=(2^{p-1}-1)/p$ be the Fermat quotient of $p$ to base 2. Recently, Z. H. Sun proved that \sum_{k=1}^{p-1}\frac{1}{k\cdot 2^k}\equiv q_p(2)-\frac{p}{2}q_p(2)^2 \pmod{p^2} which is a generalization of a congruence due to W. Kohnen. In this note we give an elementary proof of the above congruence which is based on several combinatorial identities and congruences involving the Fermat quotient $q_p(2)$, harmonic or alternating harmonic sums.

math.NT

Clarkson's type inequalities for positive $l_p$ sequences with $p\ge 2$

For a fixed $1\le p<+\infty$ denote by $\Vert\cdot\Vert_p$ the usual norm in the space $l_p$ (or $L_p$). In this paper we prove that for all real numbers $p$ and $q$ such that $2\le p\le q$ holds $$ 2(\Vert x\Vert_p^q+\Vert y\Vert_p^q)\le \Vert x+y\Vert_p^q +\Vert x-y\Vert_p^q $$ for all nonnegative sequences $x=\{x_n\},y=\{y_n\}$ in $l_p$ (or nonnegative functions $x,y$ in $L_p$). Note that the above inequality with $p=q\ge 2$ reduces to the well known Clarkson's inequality. If in addition, holds $x_i\ge y_i$ for each $i=1,2,...$ (or $x\ge y$ a.e. in $L_p$), then we establish an improvement of the above inequality.

math.NT

An Extension of a Congruence by Tauraso

For a positive integer $n$ let $H_n=\sum_{k=1}^{n}1/n$ be the $n$th harmonic number. In this note we prove that for any prime $p\ge 7$, $$ \sum_{k=1}^{p-1}\frac{H_k}{k^2}\equiv \sum_{k=1}^{p-1}\frac{H_k^2}{k} \equiv\frac{3}{2p}\sum_{k=1}^{p-1}\frac{1}{k^2}\pmod{p^2}. $$ Notice that the first part of this congruence is recently proposed by R. Tauraso as a problem in Amer. Math. Monthly. In our elementary proof of the second part of the above congruence we use certain classical congruences modulo a prime and the square of a prime, some congruences involving harmonic numbers and a combinatorial identity due to V. Hernández.

math.NT

Congruences for Wolstenholme primes

A prime number $p$ is said to be a Wolstenholme prime if it satisfies the congruence ${2p-1\choose p-1} \equiv 1 \,\,(\bmod{\,\,p^4})$. For such a prime $p$, we establish the expression for ${2p-1\choose p-1}\,\,(\bmod{\,\,p^8})$ given in terms of the sums $R_i:=\sum_{k=1}^{p-1}1/k^i$ ($i=1,2,3,4,5,6)$. Further, the expression in this congruence is reduced in terms of the sums $R_i$ ($i=1,3,4,5$). Using this congruence, we prove that for any Wolstenholme prime, $$ {2p-1\choose p-1}\equiv 1 -2p \sum_{k=1}^{p-1}\frac{1}{k} -2p^2\sum_{k=1}^{p-1}\frac{1}{k^2}\pmod{p^7}. $$ Moreover, using a recent result of the author \cite{Me}, we prove that the above congruence implies that a prime $p$ necessarily must be a Wolstenholme prime. Applying a technique of Helou and Terjanian \cite{HT}, the above congruence is given as the expression involving the Bernoulli numbers.

math.NT

On the mod $p^2$ determination of $\sum_{k=1}^{p-1}H_k/(k\cdot 2^k)$: another proof of a conjecture by Sun

For a positive integer $n$ let $H_n=\sum_{k=1}^{n}1/k$ be the $n$th harmonic number. Z. W. Sun conjectured that for any prime $p\ge 5$, $$ \sum_{k=1}^{p-1}\frac{H_k}{k\cdot 2^k} \equiv7/24pB_{p-3}\pmod{p^2}. $$ This conjecture is recently confirmed by Z. W. Sun and L. L. Zhao. In this note we give another proof of the above congruence by establishing congruences for all the sums of the form $\sum_{k=1}^{p-1}2^{\pm k}H_k^r/k^s \,(\bmod{\, p^{4-r-s}})$ with $(r,s)\in\{(1,1),(1,2),(2,1) \}$.

math.NT

An elementary proof of a congruence by Skula and Granville

Let $p\ge 5$ be a prime, and let $q_p(2):=(2^{p-1}-1)/p$ be the Fermat quotient of $p$ to base 2. The following curious congruence was conjectured by L. Skula and proved by A. Granville $$ q_p(2)^2\equiv -\sum_{k=1}^{p-1}\frac{2^k}{k^2}\pmod{p}. $$ In this note we establish the above congruence by entirely elementary number theory arguments.

math.NT

On the mod $p^7$ determination of ${2p-1\choose p-1}$

In this paper we prove that for any prime $p\ge 11$ holds $$ {2p-1\choose p-1}\equiv 1 -2p \sum_{k=1}^{p-1}\frac{1}{k} +4p^2\sum_{1\le i<j\le p-1}\frac{1}{ij}\pmod{p^7}. $$ This is a generalization of the famous Wolstenholme's theorem which asserts that ${2p-1\choose p-1} \equiv 1 \,\,(\bmod\,\,p^3)$ for all primes $p\ge 5$. Our proof is elementary and it does not use a standard technique involving the classic formula for the power sums in terms of the Bernoulli numbers. Notice that the above congruence reduced modulo $p^6$, $p^5$ and $p^4$ yields related congruences obtained by R. Tauraso, J. Zhao and J.W.L. Glaisher, respectively.

math.NT