The Mininum Number of a Number Expressed Only by 1

PU Yong-feng,YANG Shi-chun

DOI: https://doi.org/10.3969/j.issn.1003-2843.2007.01.003

2007-01-01

Abstract:Let n be positive integer,f(n) here refers to the mininum mumber of 1 when n can be expressed by 1,+,× and().In this paper,the value of f(n) is determined when n is in many cases.Part of result in reference is improved and many new conjectures are raised as well.

What problem does this paper attempt to address?

Minors of M-fuzzifying Matroids

LiEr-Qiang,ShiFu-Gui

DOI: https://doi.org/10.5555/2740244.2740266

2015-01-01

Journal of Intelligent & Fuzzy Systems

Abstract:In this paper, a new kind of subtraction of M-fuzzy natural numbers is introduced. Based on the subtraction, the notions of dual and minor for M-fuzzifying matroids are given when M is the unit int...
A Note of the Number of Multiplicative Partition of Natural Number

YANG Shi-chun

DOI: https://doi.org/10.3969/j.issn.1009-4822.2006.06.002

2006-01-01

Abstract:Let f(n) denote the number of factorizations of the natural number n into factors larger than 1,where the order of the factors does not count.In this paper,we prove that if n■P,P~2,then f(n) ≤n(q(n)-1)p(n),there p(n) is the largest prime factor of n,q(n) is the least prime factor of n.
On the Number of Zeros to the Equation F(x_1)+...+f(x_n)=a over Finite Fields

Chaoxi Zhu,Yulu Feng,Shaofang Hong,Junyong Zhao

2021-01-01

Abstract:Let p be a prime, k a positive integer and let 𝔽_q be the finite field of q=p^k elements. Let f(x) be a polynomial over 𝔽_q and a∈𝔽_q. We denote by N_s(f,a) the number of zeros of f(x_1)+⋯+f(x_s)=a. In this paper, we show that ∑_s=1^∞N_s(f,0)x^s=x/1-qx -x M_f^'(x)/qM_f(x), where M_f(x):=∏_m∈𝔽_q^∗S_f, m 0(x-1/S_f,m) with S_f, m:=∑_x∈𝔽_qζ_p^ Tr(mf(x)), ζ_p being the p-th primitive unit root and Tr being the trace map from 𝔽_q to 𝔽_p. This extends Richman's theorem which treats the case of f(x) being a monomial. Moreover, we show that the generating series ∑_s=1^∞N_s(f,a)x^s is a rational function in x and also present its explicit expression in terms of the first 2d+1 initial values N_1(f,a), ..., N_2d+1(f,a), where d is a positive integer no more than q-1. From this result, the theorems of Chowla-Cowles-Cowles and of Myerson can be derived.
Sums of Minima and Maxima

ZW Sun

DOI: https://doi.org/10.1016/s0012-365x(01)00476-9

IF: 0.961

2002-01-01

Discrete Mathematics

Abstract:Let h1,…,hn be positive integers. We study new sumsm(h1,…,hn)=∑r1=0h1−1⋯∑rn=0hn−1minr1h1,…,rnhnandM(h1,…,hn)=∑r1=0h1−1⋯∑rn=0hn−1maxr1h1,…,rnhn,the first of which times h1⋯hn is the number of lattice points in a pyramid of dimension n+1. We show thatm(h1,…,hn)(h1−1)⋯(hn−1)=1+∑∅≠I⊆{1,…,n}(−1)|I|m({hi}i∈I)∏i∈I(hi−1)if h1,…,hn>1, and thatM(h1,…,hn)−h1⋯hn+1(h1+1)⋯(hn+1)=∑∅≠I⊆{1,…,n}(−1)|I|M({hi}i∈I)∏i∈I(hi+1).The sums m(h1,h2) and M(h1,h2) are connected with the reciprocity law for Dedekind sums. The values of m(h1,h2,h3), M(h1,h2,h3) and m(h1,h2,h3,h4)+M(h1,h2,h3,h4) are determined explicitly in the paper.
Enumeration of Closed Family of Finite Sets (Continued)

TANG Baoxiang,REN Han

DOI: https://doi.org/10.3969/j.issn.1674-4942.2011.04.010

2011-01-01

Abstract:Let set X={a 1,a 2,a3,,an},the number of closed family of sets with m elements is denoted by f(n,m).In this paper,we prove that:f(n,6)=7n-7/2·6n+5n+1-4n+1+2·3n-2n-1,in which n=1,2,3,….
Enumeration of Closed Family of Finite Sets

TANG Baoxiang,REN Han

2010-01-01

Abstract:Let X={a1,a2,a3,…,an}be a finite set and f(n,m)the number of closed family of sets with m elements of X.Then we show that: For every integer n≥1,f(n,m)={3n-2n,m=2;4n-2·3n+2n,m=3;5n-52·4n+2·3n-2n-1,m=4;6n-3·5n+3·4n-3n,m=5.
SUMS OF POLYNOMIAL TYPE EXCEPTIONAL UNITS MODULO N

Junyong Zhao,Shaofang Hong,Chaoxi Zhu

DOI: https://doi.org/10.1017/s0004972721000551

2021-01-01

Bulletin of the Australian Mathematical Society

Abstract:Abstract Let $f(x)\in \mathbb {Z}[x]$ be a nonconstant polynomial. Let $n\ge 1, k\ge 2$ and c be integers. An integer a is called an f-exunit in the ring $\mathbb {Z}_n$ of residue classes modulo n if $\gcd (f(a),n)=1$ . We use the principle of cross-classification to derive an explicit formula for the number ${\mathcal N}_{k,f,c}(n)$ of solutions $(x_1,\ldots ,x_k)$ of the congruence $x_1+\cdots +x_k\equiv c\pmod n$ with all $x_i$ being f-exunits in the ring $\mathbb {Z}_n$ . This extends a recent result of Anand et al. [‘On a question of f-exunits in $\mathbb {Z}/{n\mathbb {Z}}$ ’, Arch. Math. (Basel) 116 (2021), 403–409]. We derive a more explicit formula for ${\mathcal N}_{k,f,c}(n)$ when $f(x)$ is linear or quadratic.
A Family with a Single Minimal but Not Least Numbering

M. Kh. Faizrahmanov

DOI: https://doi.org/10.1134/s0037446624020125

2024-03-27

Siberian Mathematical Journal

Abstract:We prove the existence of a family of computably enumerable sets that, up to equivalence, has a unique computable minimal but not least numbering.

mathematics
A Note on the Sum-free Sets of Integers

MOU Li-ying,LI Zhao-xiang

2009-01-01

Abstract:According to the values of functiong(n,k),this thesis gets the values of functions φ(n,1) = [(n+1)/2 ](n ≡ 1(mod2)) ;φ(n,2) = n-[n/5](n ≡ 4(mod(5)).ψ(n,1) = [(n+1)/2](p ≡ 0(mod2)) ;ψ(n,2) = n-[n/5](p ≡ 0(mod5)).when n and p belong to other values and k ≥ 3,the rang of φ(n,k) and ψ(n,k) are given.
On the Zeros of the Differential Polynomials

Jiantang Lu,Junfeng Xu

DOI: https://doi.org/10.3390/math12081196

IF: 2.4

2024-04-17

Mathematics

Abstract:Letting f be a transcendental meromorphic function, we consider the value distribution of the differential polynomials φfl(f(k))n−a, where φ(¬≡0) is a small function of f, l(≥2), n(≥1), k(≥1) are integers and a is a non-zero constant, and obtain an important inequality concerning the reduced counting function of φfl(f(k))n−a. Our results improve and generalize the results obtained by Xu and Ye, Karmakar and Sahoo, Chakraborty et.al, and Chen and Huang.

mathematics
On Monotonicity of Some Combinatorial Sequences

Qing-Hu Hou,Zhi-Wei Sun,Haomin Wen

DOI: https://doi.org/10.5486/pmd.2014.5817

2014-01-01

Publicationes Mathematicae Debrecen

Abstract:We confirm Sun's conjecture that ((n+1)root Fn+1/(n)root F-n)(n >= 4) is strictly decreasing to the limit 1, where (Fn) n 0 is the Fibonacci sequence. We also prove that the sequence (n+ 1v Dn+ 1/ nv Dn) n 3 is strictly decreasing with limit 1, where Dn is the n- th derangement number. For m- th order harmonic numbers H (m) n = n k= 1 1/ k m (n = 1, 2, 3,...), we show that n+ 1 H (m) n+ 1 / n H (m) n n 3 is strictly increasing.
The elementary symmetric functions of a reciprocal polynomial sequence

yuanyuan luo,shaofang hong,guoyou qian,chunlin wang

DOI: https://doi.org/10.1016/j.crma.2014.02.002

2014-01-01

Comptes Rendus Mathematique

Abstract:Erdös and Niven proved in 1946 that for any positive integers m and d, there are at most finitely many integers n for which at least one of the elementary symmetric functions of 1/m,1/(m+d),…,1/(m+(n−1)d) are integers. Recently, Wang and Hong refined this result by showing that if n⩾4, then none of the elementary symmetric functions of 1/m,1/(m+d),…,1/(m+(n−1)d) is an integer for any positive integers m and d. Let f be a polynomial of degree at least 2 and of nonnegative integer coefficients. In this paper, we show that none of the elementary symmetric functions of 1/f(1),1/f(2),…,1/f(n) is an integer except for f(x)=xm with m⩾2 being an integer and n=1.
The mean value on a composite fuction involving F.Smarandache LCM fuction

ZHU Min

DOI: https://doi.org/10.3969/j.issn.1003-4271.2013.04.18

2013-01-01

Abstract:F.Smarandache LCM function SL(n) is defined as the smallest positive integer k such that n [1,2,3,,k].The main purpose of this paper is to use properties of SL(n) and difinition of(n) to study the main value formula of Σn≤x∧SL(n)=x2Σki=1ci/(ln(i-1)x)+Ox2/lnkx.
Integer-valued o-minimal functions

Neer Bhardwaj,Raymond McCulloch,Nandagopal Ramachandran,Katharine Woo

2024-04-17

Abstract:We study $\mathbb{R}_{\textrm{an},\exp}$-definable functions $f:\mathbb{R}\to \mathbb{R}$ that take integer values at all sufficiently large positive integers. If $|f(x)|= O\big(2^{(1+10^{-5})x}\big)$, then we find polynomials $P_1, P_2$ such that $f(x)=P_1(x)+P_2(x)2^x$ for all sufficiently large $x$. Our result parallels classical theorems of Pólya and Selberg for entire functions and generalizes Wilkie's classification for the case of $|f(x)|= O(C^x)$, for some $C<2$.

Logic,Number Theory
Independence number and minimum degree for the existence of (g, f, n)-critical graphs

Sizhong Zhou,Quanru Pan,Yang Xu

2011-01-01

Abstract:Let G be a graph, and let g, f be two integer-valued functions defined on V(G) with 0 <= g(x) <= f(x) for each x is an element of V(G). Then a spanning subgraph F of G is called a (g, f)-factor if g(x) <= d(F)(x) <= f(x) holds for each x is an element of V(G). A graph G is said to be (g, f, n)-critical if G - N has a (g, f)-factor for each N subset of V (G) with vertical bar N vertical bar = n. In this paper, we obtain an independence number and minimum degree condition for a graph C to be a (g, f, n)-critical graph. Morcover, it is showed that the result in this paper is best possible in some sense.
The Number of 1-Factors for Three Types of Graphs

TANG Bao-xiang,REN Han

DOI: https://doi.org/10.3969/j.issn.1000-2367.2012.01.005

2012-01-01

Abstract:The counting problem of 1-factor of graphs is the key task of the theoretical research for matching.It is the special background of physics and chemistry.However,the counting problem of 1-factor for general graphs is NP-which is difficult.The counting formula of the 1-factor for graphs is made by applying differentiation,summation and re-recursion in this research.
Congruences for Franel Numbers

Zhi-Wei Sun

DOI: https://doi.org/10.1016/j.aam.2013.06.004

IF: 1.271

2013-01-01

Advances in Applied Mathematics

Abstract:The Franel numbers given by fn=∑k=0n(nk)3 (n=0,1,2,…) play important roles in both combinatorics and number theory. In this paper we initiate the systematic investigation of fundamental congruences for the Franel numbers. We mainly establish for any prime p>3 the following congruences:∑k=0p−1(−1)kfk≡(p3)(modp2),∑k=0p−1(−1)kkfk≡−23(p3)(modp2),∑k=1p−1(−1)kkfk≡0(modp2),∑k=1p−1(−1)kk2fk≡0(modp).
A note on the value distribution of f+a(f′)~n

YUAN Wen-jun,LEI Chun-lin,YANG De-gui

DOI: https://doi.org/10.3969/j.issn.1671-4229.2008.03.003

2008-01-01

Abstract:In the paper,by the new method we prove Theorem l: Let f be a transcendental meromorphic function,let a be a nonzero finite complex number,and let n(≥2) be a positive integer,then f+a(f ′)n assumes every finite complex number infinitely often.FANG Ming-liang and Zalcman have proved Theorem l and YE Ya-sheng had proved the special cases of Theorem 1,n≥3.
On limiting distributions of arithmetic functions

Sourabhashis Das

2024-11-14

Abstract:For a natural number n, let M(n) denote the maximum exponent of any prime power dividing n, and let m(n) denote the minimum exponent of any prime power dividing n. We study the second moments of these arithmetic functions and establish their limiting distributions. We introduce a new discrete probabilistic distribution dependent on a function f taking values in [0,1], study its first two moments, and provide examples of several arithmetic functions satisfying such distribution as their limiting behavior.

Number Theory,Probability

The Mininum Number of a Number Expressed Only by 1

Minors of M-fuzzifying Matroids

A Note of the Number of Multiplicative Partition of Natural Number

On the Number of Zeros to the Equation F(x_1)+...+f(x_n)=a over Finite Fields

Sums of Minima and Maxima

Enumeration of Closed Family of Finite Sets (Continued)

Enumeration of Closed Family of Finite Sets

SUMS OF POLYNOMIAL TYPE EXCEPTIONAL UNITS MODULO N

A Family with a Single Minimal but Not Least Numbering

A Note on the Sum-free Sets of Integers

On the Zeros of the Differential Polynomials

On Monotonicity of Some Combinatorial Sequences

The elementary symmetric functions of a reciprocal polynomial sequence

The mean value on a composite fuction involving F.Smarandache LCM fuction

Integer-valued o-minimal functions

Independence number and minimum degree for the existence of (g, f, n)-critical graphs

The Number of 1-Factors for Three Types of Graphs

Congruences for Franel Numbers

A note on the value distribution of f+a(f′)~n

On limiting distributions of arithmetic functions