On the Oscillation of Nonlinear Fractional Difference Equations

Size: px
Start display at page:

Download "On the Oscillation of Nonlinear Fractional Difference Equations"

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

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

More information

Math 55: Discrete Mathematics

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

More information

Properties of BMO functions whose reciprocals are also BMO

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

More information

6.2 Permutations continued

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

More information

SCORE SETS IN ORIENTED GRAPHS

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

More information

Some Problems of Second-Order Rational Difference Equations with Quadratic Terms

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

More information

P. Jeyanthi and N. Angel Benseera

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

More information

Research Article Stability Analysis for Higher-Order Adjacent Derivative in Parametrized Vector Optimization

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

More information

The Heat Equation. Lectures INF2320 p. 1/88

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)

More information

A REMARK ON ALMOST MOORE DIGRAPHS OF DEGREE THREE. 1. Introduction and Preliminaries

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

More information

Note on some explicit formulae for twin prime counting function

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:

More information

Exponential Functions and Laplace Transforms for Alpha Derivatives

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],

More information

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. 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

More information

Multiplier-accelerator Models on Time Scales

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

More information

Real Roots of Univariate Polynomials with Real Coefficients

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

More information

Linear Equations and Inequalities

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......................

More information

arxiv:0906.4209v2 [math.nt] 8 Aug 2009

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

More information

Continued Fractions and the Euclidean Algorithm

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

More information

Particular Solution to a Time-Fractional Heat Equation

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,

More information

HOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!

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

More information

Suk-Geun Hwang and Jin-Woo Park

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

More information

Polynomials. Jackie Nicholas Jacquie Hargreaves Janet Hunter

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

More information

Math 319 Problem Set #3 Solution 21 February 2002

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

More information

ON ROUGH (m, n) BI-Γ-HYPERIDEALS IN Γ-SEMIHYPERGROUPS

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

More information

A characterization of trace zero symmetric nonnegative 5x5 matrices

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

More information

k, then n = p2α 1 1 pα k

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

More information

arxiv:1112.0829v1 [math.pr] 5 Dec 2011

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

More information

CHAPTER 5. Number Theory. 1. Integers and Division. Discussion

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

More information

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. 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.

More information

International Journal of Information Technology, Modeling and Computing (IJITMC) Vol.1, No.3,August 2013

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,

More information

1 Sufficient statistics

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 =

More information

Sign changes of Hecke eigenvalues of Siegel cusp forms of degree 2

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

More information

The sum of digits of polynomial values in arithmetic progressions

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]

More information

GREATEST COMMON DIVISOR

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

More information

MATHEMATICAL INDUCTION. Mathematical Induction. This is a powerful method to prove properties of positive integers.

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

More information

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) 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

More information

SEQUENCES OF MAXIMAL DEGREE VERTICES IN GRAPHS. Nickolay Khadzhiivanov, Nedyalko Nenov

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

More information

Math 115 Spring 2011 Written Homework 5 Solutions

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

More information

Integer roots of quadratic and cubic polynomials with integer coefficients

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

More information

Pacific Journal of Mathematics

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

More information

ON A DIFFERENTIAL EQUATION WITH LEFT AND RIGHT FRACTIONAL DERIVATIVES. Abstract

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

More information

The Australian Journal of Mathematical Analysis and Applications

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

More information

COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS

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

More information

Mathematical Induction. Lecture 10-11

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

More information

DEGREES OF ORDERS ON TORSION-FREE ABELIAN GROUPS

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

More information

Section 1.1 Real Numbers

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

More information

TOPIC 4: DERIVATIVES

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

More information

ON SUPERCYCLICITY CRITERIA. Nuha H. Hamada Business Administration College Al Ain University of Science and Technology 5-th st, Abu Dhabi, 112612, UAE

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

More information

EXISTENCE AND NON-EXISTENCE RESULTS FOR A NONLINEAR HEAT EQUATION

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

More information

The Mean Value Theorem

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

More information

7: The CRR Market Model

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

More information

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.

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

More information

t := maxγ ν subject to ν {0,1,2,...} and f(x c +γ ν d) f(x c )+cγ ν f (x c ;d).

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

More information

Total colorings of planar graphs with small maximum degree

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

More information

SUM OF TWO SQUARES JAHNAVI BHASKAR

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

More information

FALSE ALARMS IN FAULT-TOLERANT DOMINATING SETS IN GRAPHS. Mateusz Nikodem

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

More information

A simple criterion on degree sequences of graphs

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

More information

PYTHAGOREAN TRIPLES KEITH CONRAD

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

More information

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 +...

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

More information

On continued fractions of the square root of prime numbers

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

More information

Section 4.4 Inner Product Spaces

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

More information

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 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

More information

FACTORING AFTER DEDEKIND

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

More information

Stanford Math Circle: Sunday, May 9, 2010 Square-Triangular Numbers, Pell s Equation, and Continued Fractions

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

More information

Section 4.2: The Division Algorithm and Greatest Common Divisors

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

More information

Math 55: Discrete Mathematics

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,

More information

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. 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

More information

About the inverse football pool problem for 9 games 1

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

More information

Separation Properties for Locally Convex Cones

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

More information

SHARP BOUNDS FOR THE SUM OF THE SQUARES OF THE DEGREES OF A GRAPH

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.,

More information

F. ABTAHI and M. ZARRIN. (Communicated by J. Goldstein)

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

More information

Collinear Points in Permutations

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,

More information

MATH 590: Meshfree Methods

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

More information

Equations, Inequalities & Partial Fractions

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

More information

Counting Primes whose Sum of Digits is Prime

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

More information

arxiv:0909.4913v2 [math.ho] 4 Nov 2009

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

More information

RECURSIVE ENUMERATION OF PYTHAGOREAN TRIPLES

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

More information

MATH 4330/5330, Fourier Analysis Section 11, The Discrete Fourier Transform

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

More information

Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics

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

More information

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 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,

More information

ON FIBONACCI NUMBERS WITH FEW PRIME DIVISORS

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

More information

AMBIGUOUS CLASSES IN QUADRATIC FIELDS

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

More information

Load balancing of temporary tasks in the l p norm

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

More information

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 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

More information

About the Gamma Function

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

More information

2.1 Increasing, Decreasing, and Piecewise Functions; Applications

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.

More information

4. Continuous Random Variables, the Pareto and Normal Distributions

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

More information

CHAPTER IV - BROWNIAN MOTION

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

More information

Relatively dense sets, corrected uniformly almost periodic functions on time scales, and generalizations

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

More information

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 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,

More information

FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z

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

More information

Every tree contains a large induced subgraph with all degrees odd

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

More information

Pricing of an Exotic Forward Contract

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,

More information