On the Oscillation of Nonlinear Fractional Difference Equations
|
|
|
- Emil Shaw
- 9 years ago
- Views:
Transcription
1 Mathematica Aeterna, Vol. 4, 2014, no. 1, On the Oscillation of Nonlinear Fractional Difference Equations M. Reni Sagayaraj, A.George Maria Selvam Sacred Heart College, Tirupattur , S.India M.Paul Loganathan Department of Mathematics, Dravidian University, Kuppam Abstract In this paper, we study oscillatory behavior of the fractional difference equations of the following form t 1+α pt α xt γ +qtf t s 1 α xs = 0,t N t0 +1 α, where α denotes the Riemann-Liouville difference operator of order α, 0 < α 1 and γ > 0 is a quotient of odd positive integers. We establish some oscillation criteria for the above equation by using Riccati transformation technique and some Hardy type inequalities. An example is provided to illustrate our main results. Mathematics Subject Classification: 26A33, 39A11, 39A12 Keywords: difference equations, oscillation, nonlinear, fractional order. 1 Introduction Oscillatory behavior of fractional differential equations have been dealt by several authors, see [2]-[9] and the theory of fractional differential equations is presented in books, see [16]-[18]. But the qualitative properties of fractional difference equations are studied by few authors, see [10]-[15]. Motivated by [3] and [9], we study the oscillatory behavior of the following fractional difference equation of the form t 1+α pt α xt γ +qtf t s 1 α xs = 0,t N t0 +1 α, 1
2 92 M.R.Sagayaraj, A.G.M.Selvam and P.Loganathan for 0 < α 1. Here α denotes the Riemann-Liouville difference operator, γ > 0 is a quotient of odd positive integers. In this paper we assume the following conditions. H 1. pt and qt are positive sequences and f : R R is a continuous function such thatfx/x n k for a certain constant k > 0 and for all x 0. A solution xt of 1 is said to be oscillatory if it is neither eventually positive nor eventually negative; otherwise, it is nonoscillatory. Equation 1 is said to be oscillatory if all its solutions are oscillatory. 2 Preliminaries and Basic Lemmas In this section, we present some preliminary results of discrete fractional calculus, which will be used throughout this paper. Definition 2.1 see [12] Let ν > 0. The ν-th fractional sum f is defined by ν ft = 1 t ν t s 1 ν 1 fs, Γν s=a where f is defined for s a mod 1 and ν f is defined for t a + ν mod 1 and t ν = Γt+1. The fractional sum Γt ν+1 ν f maps functions defined on N a to functions defined on N a+v. Definition 2.2 see [12] Let µ > 0 and m 1 < µ < m, where m denotes a positive integer, m = µ. Set ν = m µ. The µ-th order Riemann-Liouville fractional difference is defined as µ ft = m ν ft = m ν ft. Lemma 2.3 Let xt be a solution of 1 and let Gt = t 1+α t s 1 α xs 2 then Gt = Γ1 α α xt. 3 Proof: Gt = t 1+α t s 1 α xs = t 1 α t s 1 1 α 1 xs =Γ1 α 1 α xt,
3 Oscillation of Nonlinear Fractional Difference Equations 93 which implies Gt = Γ1 α 1 α xt = Γ1 α α xt. In order to discuss our results in Section 3, now we state the following lemma. Lemma 2.4 Hardy et al. see [1] If X and Y are nonnegative, then mxy m 1 X m m 1Y m for m > 1 4 where equality holds if and only if X = Y. 3 Main Results Theorem 3.1 Suppose that H 1 and p 1/γ s = 5 holds. Furthermore, assume that there exists a positive sequence bt such that kbsqs b +s 2 =, 6 4b 2 s+1rs where Rt = btγ1 αγ b 2 t+1pt and b + s = max[ bs,0]. Then every solution of 1 is oscillatory. Proof: Suppose the contrary that xt is a nonoscillatory solution of 1. Without loss of generality, we may assume that xt is an eventually positive solution of 1. Then there exists t 1 > t 0 such that xt > 0 and Gt > 0 for t t 1, 7 where G is defined as in 2. Therefore, it follows from 1 that pt α xt γ = qtf Gt < 0 for t t 1. 8 Thus pt α xt γ is an eventually non increasing sequence. First we show that pt α xt γ is eventually positive. Suppose there is an integer t 1 > t 0 such that pt 1 α xt 1 γ = c < 0 for t t 1, so that pt α xt γ pt 1 α xt 1 γ = c < 0
4 94 M.R.Sagayaraj, A.G.M.Selvam and P.Loganathan which implies that Gt Γ1 α = α xt c 1/γ p 1/γ t for t t 1. Summing both sides of the last inequality from t 1 to t 1, we get Gt Gt 1 +Γ1 αc 1/γ p 1/γ s as t, 9 which contradicts the fact that Gt > 0. Hence pt α xt γ > 0 is eventually positive. Define the function wt by the Riccati substitution wt = bt pt α xt γ G γ t Then we have wt > 0 for t t 1. It follows that wt = bt wt+1 bt+1 for t t bt pt α xt γ G γ t+1 btpt+1 α xt+1 γ G γ t G γ t+1g γ t b + t wt+1 bt+1 btqtfgt G γ t Now using the inequality see [1] we have Using the above inequality x β y β x y β, pt α xt γ pt+1 α xt+1 γ α xt γ pt+1 α xt+1 γ. pt btpt+1 α xt+1 γ G γ t. G 2γ t+1 wt b + t wt+1 bt+1 kbtqt btpt+1 α xt+1 γ Gt γ G 2γ t+1 b + t wt+1 bt+1 kbtqt btpt+1 α xt+1 γ Γ1 α α xt γ b 2 t+1p 2 t+1 α xt+1 2γ wt+1 2 b + t wt+1 bt+1 kbtqt btγ1 αγ pt+1 pt α xt+1 γ b + t wt+1 bt+1 b 2 t+1pt+1 α xt+1 γ wt+1 2 kbtqt btγ1 αγ b 2 t+1pt wt+12 = b + t wt+1 bt+1 kbtqt Rtwt+12 11
5 Oscillation of Nonlinear Fractional Difference Equations 95 where Rt = btγ1 αγ. We now set b 2 t+1pt X = Rtwt+1 and Y = Using Lemma 2.4 and put m = 2, we obtain b + t 2bt+1 Rt. b + t 2 Rtwt+1 From 11, we conclude that 2bt+1 Rt b + t 2 1 2bt+1 Rt = b +t 2 4b 2 t+1rt Rtwt+1 2 wt kbtqt+ b +t 2 4b 2 t+1rt. Summing the above inequality from t 1 to t 1, we have kbsqs b +s 2 4b 2 wt 1 wt wt 1 <, for t t 1. s+1rs Letting t, we get which contradicts 6. The proof is complete. kbsqs b +s 2 4b 2 wt 1 <, s+1rs Theorem 3.2 Suppose that H 1 and p 1/γ s = hold. Furthermore, assume that there exists a positive sequence bt such that Ht,t = 0 for t t 0 Ht,s > 0 t > s t 0 2 Ht,s = Ht,s+1 Ht,s 0 for t > s t 0. If 1 Ht,t 0 bsqsht, s h 2 + t,s =, 12 4kHt, srs where h + t,s = 2 Ht,s+ Ht,s b +s bs+1 solution of 1 is oscillatory. and b + s = max[ bs,0]. Then every
6 96 M.R.Sagayaraj, A.G.M.Selvam and P.Loganathan Proof: Suppose the contrary that xt is a nonoscillatory solution of 1. Without loss of generality, we may assume that xt is an eventually positive solution of 1. We proceed as in the proof of Theorem 3.1 to get 11 hold. Multiplying 11 by Ht,s and summing from t 1 to t 1, we obtain kbsqsht,s Ht,s ws+ Ht,sRsw 2 s+1 Ht,s b + s ws+1 bs+1 13 Using the summation by parts formula, we obtain Ht,s ws = [Ht,sws] t + =Ht,t 1 wt 1 + ws+1 2 Ht,s ws+1 2 Ht,s. 14 Now, we have k bsqsht,s Ht,t 1 wt ws+1 2 Ht,s Ht,s b + s ws+1 bs+1 Ht,t 1 wt 1 + Ht,sRsw 2 s+1 Ht,t 1 wt 1 + Ht,sRsw 2 s+1 2 Ht,s+ Ht,s b +s bs+1 ws+1 h+ t,sws+1 Ht,sRsw 2 s+1 15 where h + t,s = 2 Ht,s+ Ht,s b +s bs+1 is defined as in Theorem 3.2. Set X = h + t,s Ht,sRsws+1 and Y = 2 Ht,sRs
7 Oscillation of Nonlinear Fractional Difference Equations 97 Using the Lemma 2.4 with m = 2, we get h + t,s 2 Ht,sRsws+1 2 Ht,sRs h + t,s Ht,sRs = h2 + t,s 4Ht,sRs Ht,sRsws+1 From equation 15, we have 2 Ht,s 0 for t > s t 0, 0 < Ht,t 1 Ht,t 0 for t > t 1 t 0 bsqsht,s k 1 Ht,t 1 wt 1 +k 1 bsqsht, s 2 h2 + t,s 4kHt, srs h 2 + t,s k 1 Ht,t 1 wt 1 4kHt, srs k 1 Ht,t 0 wt 1. Since 0 < Ht,s Ht,t 0 for t > s t 0, we have 0 < Ht,s Ht,t 0 1 for t > s t 0. Hence it follows from that 1 Ht,t 0 Letting t, we have 1 Ht,t 0 = 1 Ht,t Ht,t 0 bsqsht,s h2 +t,s 4Ht, srs t 1 1 bsqsht,s h2 +t,s 4Ht, srs bsqsht,s h2 +t,s 4Ht, srs 1 t 1 1 bsqsht,s+k 1 wt 1 Ht,t 0 t 1 1 bsqs+k 1 wt 1. bsqsht, s which is a contradiction to 12. The proof is complete. h 2 t +t,s 1 1 bsqs+k 1 wt 1 <, 4kHt, srs
8 98 M.R.Sagayaraj, A.G.M.Selvam and P.Loganathan Example 3.3 Consider the fractional differential equation t γ 1 α xt γ + 1 t 1+α t 2 t s 1 α xs γ = 0, 16 where α = 0.5, γ > 0 is a quotient of odd positive integers and k = 1, pt = t γ 1, qt = 1 t. Since 2 p 1/γ 1 s = =, t1 1/γ we find that H 1 and 5 hold. We will apply Theorem 3.1 and it remains to satisfy condition 6. Taking bs = s, we obtain kbsqs b +s 2 4b 2 s+1rs = limsup 1 s 1 sγ 1 4 π γ = which implies that 6 holds. Therefore, by Theorem 3.1 every solution of 16 is oscillatory. References [1] G.H. Hardy, J.E. Littlewood, G. Pólya, Inequalities, Cambridge University Press, Cambridge [2] Said R. Grace, Ravi P. Agarwal, Patricia J.Y. Wong, Ağacik Zafer, On the oscillation of fractional differential equations, FCAA, Vol15, No [3] Da-Xue Chen, Oscillation criteria of fractional differential equations, Advances in Difference Equations 2012, 2012:33. [4] Da-Xue Chen, Oscillatory behavior of a class of fractional differential equations with damping, U.P.B. Sci. Bull., Series A, Vol. 75, Iss. 1, [5] Da-Xue Chen, Pei-Xin Qu, Yong-Hong Lan, Forced oscillation of certain fractional differential equations, Advances in Difference Equations 2013, 2013:125. [6] Chunxia Qi, Junmo Cheng, Interval oscillation criteria for a class of fractional differential equations with damping term, Hindawi Publishing Corporation, Mathematical Problems in Engineering, Volume 2013, Article ID , 8 pages. [7] S.Lourdu Marian, M. Reni Sagayaraj, A.George Maria Selvam, M.Paul Loganathan, Oscillation of fractional nonlinear difference equations, Mathematica Aeterna, Vol. 2, 2012, no. 9, [8] S.Lourdu Marian, M. Reni Sagayaraj, A.George Maria Selvam, M.Paul Loganathan, Oscillation of Caputo like Discrete fractional equations, IJPAM, Vol89 No , ,doi:
9 Oscillation of Nonlinear Fractional Difference Equations 99 [9] Zhenlai Han, Yige Zhao, Ying Sun, Chao Zhang, Oscillation for a class of fractional differential equation, Hindawi Publishing Corporation, Discrete Dynamics in Nature and Society, Volume 2013, Article ID , 6 pages. [10] Fulai Chen, Xiannan Luo, Y. Zhou, Existence results for nonlinear fractional difference equations, Advances in Difference Equations, Volume 2011, Article ID , 12 pages. [11] Fulai Chen, Zhigang Liu, Asymptotic stability results for nonlinear fractional difference equations, Hindawi Publishing Corporation, Journal of Applied Mathematics, Volume 2012, Article ID , 14 pages. [12] F. M. Atici, P. W. Eloe, Initial value problems in discrete fractional calculus, Proceedings of the American Mathematical Society, Vol. 137, No. 3, pp , [13] F. Chen, Fixed points and asymptotic stability of nonlinear fractional difference equations, EJQT of Differential Equations, Vol. 39, pp. 1-18, [14] G.A. Anastassiou, Discrete fractional calculus and inequalities, [15] F. M. Atici and S. Sengül, Modeling with fractional difference equations, Journal of Mathematical Analysis and Applications, vol. 369, no. 1, pp. 1-9, [16] K. S. Miller and B. Ross, An Introduction to the Fractional Calculus and Fractional Differential Equations, JohnWiley & Sons, New York, NY, USA, [17] K. Diethelm, The Analysis of Fractional Differential Equations.Springer, Berlin, [18] A.A. Kilbas, H.M. Srivastava, J.J. Trujillo, Theory and Applications of Fractional Differential Equations. North-Holland Math. Studies 204, Elsevier, Amsterdam, Received: January, 2014
Fuzzy Differential Systems and the New Concept of Stability
Nonlinear Dynamics and Systems Theory, 1(2) (2001) 111 119 Fuzzy Differential Systems and the New Concept of Stability V. Lakshmikantham 1 and S. Leela 2 1 Department of Mathematical Sciences, Florida
Math 55: Discrete Mathematics
Math 55: Discrete Mathematics UC Berkeley, Fall 2011 Homework # 5, due Wednesday, February 22 5.1.4 Let P (n) be the statement that 1 3 + 2 3 + + n 3 = (n(n + 1)/2) 2 for the positive integer n. a) What
Properties of BMO functions whose reciprocals are also BMO
Properties of BMO functions whose reciprocals are also BMO R. L. Johnson and C. J. Neugebauer The main result says that a non-negative BMO-function w, whose reciprocal is also in BMO, belongs to p> A p,and
6.2 Permutations continued
6.2 Permutations continued Theorem A permutation on a finite set A is either a cycle or can be expressed as a product (composition of disjoint cycles. Proof is by (strong induction on the number, r, of
SCORE SETS IN ORIENTED GRAPHS
Applicable Analysis and Discrete Mathematics, 2 (2008), 107 113. Available electronically at http://pefmath.etf.bg.ac.yu SCORE SETS IN ORIENTED GRAPHS S. Pirzada, T. A. Naikoo The score of a vertex v in
Some Problems of Second-Order Rational Difference Equations with Quadratic Terms
International Journal of Difference Equations ISSN 0973-6069, Volume 9, Number 1, pp. 11 21 (2014) http://campus.mst.edu/ijde Some Problems of Second-Order Rational Difference Equations with Quadratic
P. Jeyanthi and N. Angel Benseera
Opuscula Math. 34, no. 1 (014), 115 1 http://dx.doi.org/10.7494/opmath.014.34.1.115 Opuscula Mathematica A TOTALLY MAGIC CORDIAL LABELING OF ONE-POINT UNION OF n COPIES OF A GRAPH P. Jeyanthi and N. Angel
Research Article Stability Analysis for Higher-Order Adjacent Derivative in Parametrized Vector Optimization
Hindawi Publishing Corporation Journal of Inequalities and Applications Volume 2010, Article ID 510838, 15 pages doi:10.1155/2010/510838 Research Article Stability Analysis for Higher-Order Adjacent Derivative
The Heat Equation. Lectures INF2320 p. 1/88
The Heat Equation Lectures INF232 p. 1/88 Lectures INF232 p. 2/88 The Heat Equation We study the heat equation: u t = u xx for x (,1), t >, (1) u(,t) = u(1,t) = for t >, (2) u(x,) = f(x) for x (,1), (3)
A REMARK ON ALMOST MOORE DIGRAPHS OF DEGREE THREE. 1. Introduction and Preliminaries
Acta Math. Univ. Comenianae Vol. LXVI, 2(1997), pp. 285 291 285 A REMARK ON ALMOST MOORE DIGRAPHS OF DEGREE THREE E. T. BASKORO, M. MILLER and J. ŠIRÁŇ Abstract. It is well known that Moore digraphs do
Note on some explicit formulae for twin prime counting function
Notes on Number Theory and Discrete Mathematics Vol. 9, 03, No., 43 48 Note on some explicit formulae for twin prime counting function Mladen Vassilev-Missana 5 V. Hugo Str., 4 Sofia, Bulgaria e-mail:
Exponential Functions and Laplace Transforms for Alpha Derivatives
Exponential Functions and Laplace Transforms for Alpha Derivatives ELVAN AKIN BOHNER and MARTIN BOHNER Department of Mathematics, Florida Institute of Technology Melbourne, Florida 3291, USA E-mail: [email protected],
THE NUMBER OF GRAPHS AND A RANDOM GRAPH WITH A GIVEN DEGREE SEQUENCE. Alexander Barvinok
THE NUMBER OF GRAPHS AND A RANDOM GRAPH WITH A GIVEN DEGREE SEQUENCE Alexer Barvinok Papers are available at http://www.math.lsa.umich.edu/ barvinok/papers.html This is a joint work with J.A. Hartigan
Multiplier-accelerator Models on Time Scales
International Journal of Statistics and Economics; [Formerly known as the Bulletin of Statistics & Economics ISSN 0973-7022)]; ISSN 0975-556X,; Spring 2010, Volume 4, Number S10; Copyright 2010 by CESER
Real Roots of Univariate Polynomials with Real Coefficients
Real Roots of Univariate Polynomials with Real Coefficients mostly written by Christina Hewitt March 22, 2012 1 Introduction Polynomial equations are used throughout mathematics. When solving polynomials
Linear Equations and Inequalities
Linear Equations and Inequalities Section 1.1 Prof. Wodarz Math 109 - Fall 2008 Contents 1 Linear Equations 2 1.1 Standard Form of a Linear Equation................ 2 1.2 Solving Linear Equations......................
arxiv:0906.4209v2 [math.nt] 8 Aug 2009
On Larcher s theorem concerning good lattice points and multiplicative subgroups modulo p. N.G. Moshchevitin, D.M. Ushanov arxiv:0906.4209v2 [math.nt] 8 Aug 2009 Abstract. We prove the existence of two-dimensional
Continued Fractions and the Euclidean Algorithm
Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction
Particular Solution to a Time-Fractional Heat Equation
Particular Solution to a Time-Fractional Heat Equation Simon P. Kelow Kevin M. Hayden ([email protected]) ([email protected]) July 21, 2013 Abstract When the derivative of a function is non-integer order,
HOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!
Math 7 Fall 205 HOMEWORK 5 SOLUTIONS Problem. 2008 B2 Let F 0 x = ln x. For n 0 and x > 0, let F n+ x = 0 F ntdt. Evaluate n!f n lim n ln n. By directly computing F n x for small n s, we obtain the following
Suk-Geun Hwang and Jin-Woo Park
Bull. Korean Math. Soc. 43 (2006), No. 3, pp. 471 478 A NOTE ON PARTIAL SIGN-SOLVABILITY Suk-Geun Hwang and Jin-Woo Park Abstract. In this paper we prove that if Ax = b is a partial signsolvable linear
Polynomials. Jackie Nicholas Jacquie Hargreaves Janet Hunter
Mathematics Learning Centre Polnomials Jackie Nicholas Jacquie Hargreaves Janet Hunter c 26 Universit of Sdne Mathematics Learning Centre, Universit of Sdne 1 1 Polnomials Man of the functions we will
Math 319 Problem Set #3 Solution 21 February 2002
Math 319 Problem Set #3 Solution 21 February 2002 1. ( 2.1, problem 15) Find integers a 1, a 2, a 3, a 4, a 5 such that every integer x satisfies at least one of the congruences x a 1 (mod 2), x a 2 (mod
ON ROUGH (m, n) BI-Γ-HYPERIDEALS IN Γ-SEMIHYPERGROUPS
U.P.B. Sci. Bull., Series A, Vol. 75, Iss. 1, 2013 ISSN 1223-7027 ON ROUGH m, n) BI-Γ-HYPERIDEALS IN Γ-SEMIHYPERGROUPS Naveed Yaqoob 1, Muhammad Aslam 1, Bijan Davvaz 2, Arsham Borumand Saeid 3 In this
A characterization of trace zero symmetric nonnegative 5x5 matrices
A characterization of trace zero symmetric nonnegative 5x5 matrices Oren Spector June 1, 009 Abstract The problem of determining necessary and sufficient conditions for a set of real numbers to be the
k, then n = p2α 1 1 pα k
Powers of Integers An integer n is a perfect square if n = m for some integer m. Taking into account the prime factorization, if m = p α 1 1 pα k k, then n = pα 1 1 p α k k. That is, n is a perfect square
arxiv:1112.0829v1 [math.pr] 5 Dec 2011
How Not to Win a Million Dollars: A Counterexample to a Conjecture of L. Breiman Thomas P. Hayes arxiv:1112.0829v1 [math.pr] 5 Dec 2011 Abstract Consider a gambling game in which we are allowed to repeatedly
CHAPTER 5. Number Theory. 1. Integers and Division. Discussion
CHAPTER 5 Number Theory 1. Integers and Division 1.1. Divisibility. Definition 1.1.1. Given two integers a and b we say a divides b if there is an integer c such that b = ac. If a divides b, we write a
CONTINUED FRACTIONS AND PELL S EQUATION. Contents 1. Continued Fractions 1 2. Solution to Pell s Equation 9 References 12
CONTINUED FRACTIONS AND PELL S EQUATION SEUNG HYUN YANG Abstract. In this REU paper, I will use some important characteristics of continued fractions to give the complete set of solutions to Pell s equation.
International Journal of Information Technology, Modeling and Computing (IJITMC) Vol.1, No.3,August 2013
FACTORING CRYPTOSYSTEM MODULI WHEN THE CO-FACTORS DIFFERENCE IS BOUNDED Omar Akchiche 1 and Omar Khadir 2 1,2 Laboratory of Mathematics, Cryptography and Mechanics, Fstm, University of Hassan II Mohammedia-Casablanca,
1 Sufficient statistics
1 Sufficient statistics A statistic is a function T = rx 1, X 2,, X n of the random sample X 1, X 2,, X n. Examples are X n = 1 n s 2 = = X i, 1 n 1 the sample mean X i X n 2, the sample variance T 1 =
Sign changes of Hecke eigenvalues of Siegel cusp forms of degree 2
Sign changes of Hecke eigenvalues of Siegel cusp forms of degree 2 Ameya Pitale, Ralf Schmidt 2 Abstract Let µ(n), n > 0, be the sequence of Hecke eigenvalues of a cuspidal Siegel eigenform F of degree
The sum of digits of polynomial values in arithmetic progressions
The sum of digits of polynomial values in arithmetic progressions Thomas Stoll Institut de Mathématiques de Luminy, Université de la Méditerranée, 13288 Marseille Cedex 9, France E-mail: [email protected]
GREATEST COMMON DIVISOR
DEFINITION: GREATEST COMMON DIVISOR The greatest common divisor (gcd) of a and b, denoted by (a, b), is the largest common divisor of integers a and b. THEOREM: If a and b are nonzero integers, then their
MATHEMATICAL INDUCTION. Mathematical Induction. This is a powerful method to prove properties of positive integers.
MATHEMATICAL INDUCTION MIGUEL A LERMA (Last updated: February 8, 003) Mathematical Induction This is a powerful method to prove properties of positive integers Principle of Mathematical Induction Let P
Every Positive Integer is the Sum of Four Squares! (and other exciting problems)
Every Positive Integer is the Sum of Four Squares! (and other exciting problems) Sophex University of Texas at Austin October 18th, 00 Matilde N. Lalín 1. Lagrange s Theorem Theorem 1 Every positive integer
SEQUENCES OF MAXIMAL DEGREE VERTICES IN GRAPHS. Nickolay Khadzhiivanov, Nedyalko Nenov
Serdica Math. J. 30 (2004), 95 102 SEQUENCES OF MAXIMAL DEGREE VERTICES IN GRAPHS Nickolay Khadzhiivanov, Nedyalko Nenov Communicated by V. Drensky Abstract. Let Γ(M) where M V (G) be the set of all vertices
Math 115 Spring 2011 Written Homework 5 Solutions
. Evaluate each series. a) 4 7 0... 55 Math 5 Spring 0 Written Homework 5 Solutions Solution: We note that the associated sequence, 4, 7, 0,..., 55 appears to be an arithmetic sequence. If the sequence
Integer roots of quadratic and cubic polynomials with integer coefficients
Integer roots of quadratic and cubic polynomials with integer coefficients Konstantine Zelator Mathematics, Computer Science and Statistics 212 Ben Franklin Hall Bloomsburg University 400 East Second Street
Pacific Journal of Mathematics
Pacific Journal of Mathematics GLOBAL EXISTENCE AND DECREASING PROPERTY OF BOUNDARY VALUES OF SOLUTIONS TO PARABOLIC EQUATIONS WITH NONLOCAL BOUNDARY CONDITIONS Sangwon Seo Volume 193 No. 1 March 2000
ON A DIFFERENTIAL EQUATION WITH LEFT AND RIGHT FRACTIONAL DERIVATIVES. Abstract
ON A DIFFERENTIAL EQUATION WITH LEFT AND RIGHT FRACTIONAL DERIVATIVES Teodor M. Atanackovic and Bogoljub Stankovic 2 Abstract We treat the fractional order differential equation that contains the left
The Australian Journal of Mathematical Analysis and Applications
The Australian Journal of Mathematical Analysis and Applications Volume 7, Issue, Article 11, pp. 1-14, 011 SOME HOMOGENEOUS CYCLIC INEQUALITIES OF THREE VARIABLES OF DEGREE THREE AND FOUR TETSUYA ANDO
COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS
COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS IGOR V. EROVENKO AND B. SURY ABSTRACT. We compute commutativity degrees of wreath products A B of finite abelian groups A and B. When B
Mathematical Induction. Lecture 10-11
Mathematical Induction Lecture 10-11 Menu Mathematical Induction Strong Induction Recursive Definitions Structural Induction Climbing an Infinite Ladder Suppose we have an infinite ladder: 1. We can reach
DEGREES OF ORDERS ON TORSION-FREE ABELIAN GROUPS
DEGREES OF ORDERS ON TORSION-FREE ABELIAN GROUPS ASHER M. KACH, KAREN LANGE, AND REED SOLOMON Abstract. We construct two computable presentations of computable torsion-free abelian groups, one of isomorphism
Section 1.1 Real Numbers
. Natural numbers (N):. Integer numbers (Z): Section. Real Numbers Types of Real Numbers,, 3, 4,,... 0, ±, ±, ±3, ±4, ±,... REMARK: Any natural number is an integer number, but not any integer number is
TOPIC 4: DERIVATIVES
TOPIC 4: DERIVATIVES 1. The derivative of a function. Differentiation rules 1.1. The slope of a curve. The slope of a curve at a point P is a measure of the steepness of the curve. If Q is a point on the
ON SUPERCYCLICITY CRITERIA. Nuha H. Hamada Business Administration College Al Ain University of Science and Technology 5-th st, Abu Dhabi, 112612, UAE
International Journal of Pure and Applied Mathematics Volume 101 No. 3 2015, 401-405 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: http://dx.doi.org/10.12732/ijpam.v101i3.7
EXISTENCE AND NON-EXISTENCE RESULTS FOR A NONLINEAR HEAT EQUATION
Sixth Mississippi State Conference on Differential Equations and Computational Simulations, Electronic Journal of Differential Equations, Conference 5 (7), pp. 5 65. ISSN: 7-669. UL: http://ejde.math.txstate.edu
The Mean Value Theorem
The Mean Value Theorem THEOREM (The Extreme Value Theorem): If f is continuous on a closed interval [a, b], then f attains an absolute maximum value f(c) and an absolute minimum value f(d) at some numbers
7: The CRR Market Model
Ben Goldys and Marek Rutkowski School of Mathematics and Statistics University of Sydney MATH3075/3975 Financial Mathematics Semester 2, 2015 Outline We will examine the following issues: 1 The Cox-Ross-Rubinstein
3 0 + 4 + 3 1 + 1 + 3 9 + 6 + 3 0 + 1 + 3 0 + 1 + 3 2 mod 10 = 4 + 3 + 1 + 27 + 6 + 1 + 1 + 6 mod 10 = 49 mod 10 = 9.
SOLUTIONS TO HOMEWORK 2 - MATH 170, SUMMER SESSION I (2012) (1) (Exercise 11, Page 107) Which of the following is the correct UPC for Progresso minestrone soup? Show why the other numbers are not valid
t := maxγ ν subject to ν {0,1,2,...} and f(x c +γ ν d) f(x c )+cγ ν f (x c ;d).
1. Line Search Methods Let f : R n R be given and suppose that x c is our current best estimate of a solution to P min x R nf(x). A standard method for improving the estimate x c is to choose a direction
Total colorings of planar graphs with small maximum degree
Total colorings of planar graphs with small maximum degree Bing Wang 1,, Jian-Liang Wu, Si-Feng Tian 1 Department of Mathematics, Zaozhuang University, Shandong, 77160, China School of Mathematics, Shandong
SUM OF TWO SQUARES JAHNAVI BHASKAR
SUM OF TWO SQUARES JAHNAVI BHASKAR Abstract. I will investigate which numbers can be written as the sum of two squares and in how many ways, providing enough basic number theory so even the unacquainted
FALSE ALARMS IN FAULT-TOLERANT DOMINATING SETS IN GRAPHS. Mateusz Nikodem
Opuscula Mathematica Vol. 32 No. 4 2012 http://dx.doi.org/10.7494/opmath.2012.32.4.751 FALSE ALARMS IN FAULT-TOLERANT DOMINATING SETS IN GRAPHS Mateusz Nikodem Abstract. We develop the problem of fault-tolerant
A simple criterion on degree sequences of graphs
Discrete Applied Mathematics 156 (2008) 3513 3517 Contents lists available at ScienceDirect Discrete Applied Mathematics journal homepage: www.elsevier.com/locate/dam Note A simple criterion on degree
PYTHAGOREAN TRIPLES KEITH CONRAD
PYTHAGOREAN TRIPLES KEITH CONRAD 1. Introduction A Pythagorean triple is a triple of positive integers (a, b, c) where a + b = c. Examples include (3, 4, 5), (5, 1, 13), and (8, 15, 17). Below is an ancient
n k=1 k=0 1/k! = e. Example 6.4. The series 1/k 2 converges in R. Indeed, if s n = n then k=1 1/k, then s 2n s n = 1 n + 1 +...
6 Series We call a normed space (X, ) a Banach space provided that every Cauchy sequence (x n ) in X converges. For example, R with the norm = is an example of Banach space. Now let (x n ) be a sequence
On continued fractions of the square root of prime numbers
On continued fractions of the square root of prime numbers Alexandra Ioana Gliga March 17, 2006 Nota Bene: Conjecture 5.2 of the numerical results at the end of this paper was not correctly derived from
Section 4.4 Inner Product Spaces
Section 4.4 Inner Product Spaces In our discussion of vector spaces the specific nature of F as a field, other than the fact that it is a field, has played virtually no role. In this section we no longer
Further Study on Strong Lagrangian Duality Property for Invex Programs via Penalty Functions 1
Further Study on Strong Lagrangian Duality Property for Invex Programs via Penalty Functions 1 J. Zhang Institute of Applied Mathematics, Chongqing University of Posts and Telecommunications, Chongqing
FACTORING AFTER DEDEKIND
FACTORING AFTER DEDEKIND KEITH CONRAD Let K be a number field and p be a prime number. When we factor (p) = po K into prime ideals, say (p) = p e 1 1 peg g, we refer to the data of the e i s, the exponents
Stanford Math Circle: Sunday, May 9, 2010 Square-Triangular Numbers, Pell s Equation, and Continued Fractions
Stanford Math Circle: Sunday, May 9, 00 Square-Triangular Numbers, Pell s Equation, and Continued Fractions Recall that triangular numbers are numbers of the form T m = numbers that can be arranged in
Section 4.2: The Division Algorithm and Greatest Common Divisors
Section 4.2: The Division Algorithm and Greatest Common Divisors The Division Algorithm The Division Algorithm is merely long division restated as an equation. For example, the division 29 r. 20 32 948
Math 55: Discrete Mathematics
Math 55: Discrete Mathematics UC Berkeley, Spring 2012 Homework # 9, due Wednesday, April 11 8.1.5 How many ways are there to pay a bill of 17 pesos using a currency with coins of values of 1 peso, 2 pesos,
Elementary Number Theory and Methods of Proof. CSE 215, Foundations of Computer Science Stony Brook University http://www.cs.stonybrook.
Elementary Number Theory and Methods of Proof CSE 215, Foundations of Computer Science Stony Brook University http://www.cs.stonybrook.edu/~cse215 1 Number theory Properties: 2 Properties of integers (whole
About the inverse football pool problem for 9 games 1
Seventh International Workshop on Optimal Codes and Related Topics September 6-1, 013, Albena, Bulgaria pp. 15-133 About the inverse football pool problem for 9 games 1 Emil Kolev Tsonka Baicheva Institute
Separation Properties for Locally Convex Cones
Journal of Convex Analysis Volume 9 (2002), No. 1, 301 307 Separation Properties for Locally Convex Cones Walter Roth Department of Mathematics, Universiti Brunei Darussalam, Gadong BE1410, Brunei Darussalam
SHARP BOUNDS FOR THE SUM OF THE SQUARES OF THE DEGREES OF A GRAPH
31 Kragujevac J. Math. 25 (2003) 31 49. SHARP BOUNDS FOR THE SUM OF THE SQUARES OF THE DEGREES OF A GRAPH Kinkar Ch. Das Department of Mathematics, Indian Institute of Technology, Kharagpur 721302, W.B.,
F. ABTAHI and M. ZARRIN. (Communicated by J. Goldstein)
Journal of Algerian Mathematical Society Vol. 1, pp. 1 6 1 CONCERNING THE l p -CONJECTURE FOR DISCRETE SEMIGROUPS F. ABTAHI and M. ZARRIN (Communicated by J. Goldstein) Abstract. For 2 < p
Collinear Points in Permutations
Collinear Points in Permutations Joshua N. Cooper Courant Institute of Mathematics New York University, New York, NY József Solymosi Department of Mathematics University of British Columbia, Vancouver,
MATH 590: Meshfree Methods
MATH 590: Meshfree Methods Chapter 7: Conditionally Positive Definite Functions Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2010 [email protected] MATH 590 Chapter
Equations, Inequalities & Partial Fractions
Contents Equations, Inequalities & Partial Fractions.1 Solving Linear Equations 2.2 Solving Quadratic Equations 1. Solving Polynomial Equations 1.4 Solving Simultaneous Linear Equations 42.5 Solving Inequalities
Counting Primes whose Sum of Digits is Prime
2 3 47 6 23 Journal of Integer Sequences, Vol. 5 (202), Article 2.2.2 Counting Primes whose Sum of Digits is Prime Glyn Harman Department of Mathematics Royal Holloway, University of London Egham Surrey
arxiv:0909.4913v2 [math.ho] 4 Nov 2009
IRRATIONALITY FROM THE BOOK STEVEN J. MILLER AND DAVID MONTAGUE arxiv:0909.4913v2 [math.ho] 4 Nov 2009 A right of passage to theoretical mathematics is often a proof of the irrationality of 2, or at least
RECURSIVE ENUMERATION OF PYTHAGOREAN TRIPLES
RECURSIVE ENUMERATION OF PYTHAGOREAN TRIPLES DARRYL MCCULLOUGH AND ELIZABETH WADE In [9], P. W. Wade and W. R. Wade (no relation to the second author gave a recursion formula that produces Pythagorean
MATH 4330/5330, Fourier Analysis Section 11, The Discrete Fourier Transform
MATH 433/533, Fourier Analysis Section 11, The Discrete Fourier Transform Now, instead of considering functions defined on a continuous domain, like the interval [, 1) or the whole real line R, we wish
Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics
Undergraduate Notes in Mathematics Arkansas Tech University Department of Mathematics An Introductory Single Variable Real Analysis: A Learning Approach through Problem Solving Marcel B. Finan c All Rights
Fourth-Order Compact Schemes of a Heat Conduction Problem with Neumann Boundary Conditions
Fourth-Order Compact Schemes of a Heat Conduction Problem with Neumann Boundary Conditions Jennifer Zhao, 1 Weizhong Dai, Tianchan Niu 1 Department of Mathematics and Statistics, University of Michigan-Dearborn,
ON FIBONACCI NUMBERS WITH FEW PRIME DIVISORS
ON FIBONACCI NUMBERS WITH FEW PRIME DIVISORS YANN BUGEAUD, FLORIAN LUCA, MAURICE MIGNOTTE, SAMIR SIKSEK Abstract If n is a positive integer, write F n for the nth Fibonacci number, and ω(n) for the number
AMBIGUOUS CLASSES IN QUADRATIC FIELDS
MATHEMATICS OF COMPUTATION VOLUME, NUMBER 0 JULY 99, PAGES -0 AMBIGUOUS CLASSES IN QUADRATIC FIELDS R. A. MOLLIN Dedicated to the memory ofd. H. Lehmer Abstract. We provide sufficient conditions for the
Load balancing of temporary tasks in the l p norm
Load balancing of temporary tasks in the l p norm Yossi Azar a,1, Amir Epstein a,2, Leah Epstein b,3 a School of Computer Science, Tel Aviv University, Tel Aviv, Israel. b School of Computer Science, The
Breaking The Code. Ryan Lowe. Ryan Lowe is currently a Ball State senior with a double major in Computer Science and Mathematics and
Breaking The Code Ryan Lowe Ryan Lowe is currently a Ball State senior with a double major in Computer Science and Mathematics and a minor in Applied Physics. As a sophomore, he took an independent study
About the Gamma Function
About the Gamma Function Notes for Honors Calculus II, Originally Prepared in Spring 995 Basic Facts about the Gamma Function The Gamma function is defined by the improper integral Γ) = The integral is
2.1 Increasing, Decreasing, and Piecewise Functions; Applications
2.1 Increasing, Decreasing, and Piecewise Functions; Applications Graph functions, looking for intervals on which the function is increasing, decreasing, or constant, and estimate relative maxima and minima.
4. Continuous Random Variables, the Pareto and Normal Distributions
4. Continuous Random Variables, the Pareto and Normal Distributions A continuous random variable X can take any value in a given range (e.g. height, weight, age). The distribution of a continuous random
CHAPTER IV - BROWNIAN MOTION
CHAPTER IV - BROWNIAN MOTION JOSEPH G. CONLON 1. Construction of Brownian Motion There are two ways in which the idea of a Markov chain on a discrete state space can be generalized: (1) The discrete time
Relatively dense sets, corrected uniformly almost periodic functions on time scales, and generalizations
Wang and Agarwal Advances in Difference Equations (2015) 2015:312 DOI 10.1186/s13662-015-0650-0 R E S E A R C H Open Access Relatively dense sets, corrected uniformly almost periodic functions on time
The Henstock-Kurzweil-Stieltjes type integral for real functions on a fractal subset of the real line
The Henstock-Kurzweil-Stieltjes type integral for real functions on a fractal subset of the real line D. Bongiorno, G. Corrao Dipartimento di Ingegneria lettrica, lettronica e delle Telecomunicazioni,
FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z
FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z DANIEL BIRMAJER, JUAN B GIL, AND MICHAEL WEINER Abstract We consider polynomials with integer coefficients and discuss their factorization
Every tree contains a large induced subgraph with all degrees odd
Every tree contains a large induced subgraph with all degrees odd A.J. Radcliffe Carnegie Mellon University, Pittsburgh, PA A.D. Scott Department of Pure Mathematics and Mathematical Statistics University
Pricing of an Exotic Forward Contract
Pricing of an Exotic Forward Contract Jirô Akahori, Yuji Hishida and Maho Nishida Dept. of Mathematical Sciences, Ritsumeikan University 1-1-1 Nojihigashi, Kusatsu, Shiga 525-8577, Japan E-mail: {akahori,
