PROPERTIES OF THE l'4'ljmerical FliNCTION Fs

Similar documents
Bertrand s Postulate. Theorem (Bertrand s Postulate): For every positive integer n, there is a prime p satisfying n < p 2n.

An introduction to the Smarandache Double factorial function

and each factor on the right is clearly greater than 1. which is a contradiction, so n must be prime.

Exponential Functions and Taylor Series

Review Problems 1. ICME and MS&E Refresher Course September 19, 2011 B = C = AB = A = A 2 = A 3... C 2 = C 3 = =

A 2nTH ORDER LINEAR DIFFERENCE EQUATION

Math 61CM - Solutions to homework 3

Topics. Homework Problems. MATH 301 Introduction to Analysis Chapter Four Sequences. 1. Definition of convergence of sequences.

About the use of a result of Professor Alexandru Lupaş to obtain some properties in the theory of the number e 1

REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS

Seunghee Ye Ma 8: Week 5 Oct 28

PUTNAM TRAINING INEQUALITIES

University of Manitoba, Mathletics 2009

MAT1026 Calculus II Basic Convergence Tests for Series

SMARANDACHE FUNCTION JOURNAL

Exponential Functions and Taylor Series

Different kinds of Mathematical Induction

The picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled

, then cv V. Differential Equations Elements of Lineaer Algebra Name: Consider the differential equation. and y2 cos( kx)

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 3 9/11/2013. Large deviations Theory. Cramér s Theorem

[ 11 ] z of degree 2 as both degree 2 each. The degree of a polynomial in n variables is the maximum of the degrees of its terms.

Sequences and Series of Functions

MATH 324 Summer 2006 Elementary Number Theory Solutions to Assignment 2 Due: Thursday July 27, 2006

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.

d) If the sequence of partial sums converges to a limit L, we say that the series converges and its

PAijpam.eu ON DERIVATION OF RATIONAL SOLUTIONS OF BABBAGE S FUNCTIONAL EQUATION

CHAPTER 10 INFINITE SEQUENCES AND SERIES

MAS111 Convergence and Continuity

Solutions to HW Assignment 1

n=1 a n is the sequence (s n ) n 1 n=1 a n converges to s. We write a n = s, n=1 n=1 a n

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

FUNCTIONAL EQUATIONS WITH PRIME ROOTS FROM ARITHMETIC EXPRESSIONS FOR. BARRY BRENT Efmhurst, New York 11373

DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS

IJITE Vol.2 Issue-11, (November 2014) ISSN: Impact Factor

CSE 1400 Applied Discrete Mathematics Number Theory and Proofs

Q-BINOMIALS AND THE GREATEST COMMON DIVISOR. Keith R. Slavin 8474 SW Chevy Place, Beaverton, Oregon 97008, USA.

PROBLEM SET 5 SOLUTIONS 126 = , 37 = , 15 = , 7 = 7 1.

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3

HOMEWORK #10 SOLUTIONS

2 Banach spaces and Hilbert spaces

11. FINITE FIELDS. Example 1: The following tables define addition and multiplication for a field of order 4.

This section is optional.

Ma 530 Introduction to Power Series

COMMON FIXED POINT THEOREMS VIA w-distance

Lecture 7: Properties of Random Samples

MDIV. Multiple divisor functions

Physics 116A Solutions to Homework Set #1 Winter Boas, problem Use equation 1.8 to find a fraction describing

Find quadratic function which pass through the following points (0,1),(1,1),(2, 3)... 11

SCORE. Exam 2. MA 114 Exam 2 Fall 2016

1+x 1 + α+x. x = 2(α x2 ) 1+x

Math 451: Euclidean and Non-Euclidean Geometry MWF 3pm, Gasson 204 Homework 3 Solutions

MATH 112: HOMEWORK 6 SOLUTIONS. Problem 1: Rudin, Chapter 3, Problem s k < s k < 2 + s k+1

Recurrence Relations

NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE

Oscillation and Property B for Third Order Difference Equations with Advanced Arguments

CHAPTER 1 SEQUENCES AND INFINITE SERIES

Introduction to Extreme Value Theory Laurens de Haan, ISM Japan, Erasmus University Rotterdam, NL University of Lisbon, PT

MATH 31B: MIDTERM 2 REVIEW

7.1 Convergence of sequences of random variables

Solutions for Math 411 Assignment #2 1

The Simplex algorithm: Introductory example. The Simplex algorithm: Introductory example (2)

ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS

1. (25 points) Use the limit definition of the definite integral and the sum formulas 1 to compute

McGill University Math 354: Honors Analysis 3 Fall 2012 Solutions to selected problems

Please do NOT write in this box. Multiple Choice. Total

Ma 4121: Introduction to Lebesgue Integration Solutions to Homework Assignment 5

Math 104: Homework 2 solutions

ACO Comprehensive Exam 9 October 2007 Student code A. 1. Graph Theory

Properties and Tests of Zeros of Polynomial Functions

IIT JAM Mathematical Statistics (MS) 2006 SECTION A

Real Variables II Homework Set #5

Inverse Matrix. A meaning that matrix B is an inverse of matrix A.

PRELIM PROBLEM SOLUTIONS

Equations and Inequalities Involving v p (n!)

Math 312 Lecture Notes One Dimensional Maps

Math 113 Exam 3 Practice

Implicit function theorem

Lesson 10: Limits and Continuity

Real Analysis Fall 2004 Take Home Test 1 SOLUTIONS. < ε. Hence lim

INEQUALITIES BJORN POONEN

Infinite Series and Improper Integrals

Solutions to Tutorial 3 (Week 4)

M A T H F A L L CORRECTION. Algebra I 1 4 / 1 0 / U N I V E R S I T Y O F T O R O N T O

Find a formula for the exponential function whose graph is given , 1 2,16 1, 6

1 Counting and Stirling Numbers

(2) F j+2 = F J+1 + F., F ^ = 0, F Q = 1 (j = -1, 0, 1, 2, ). Editorial notes This is not our standard Fibonacci sequence.

CALCULATION OF FIBONACCI VECTORS

Chapter 6 Infinite Series

Lecture 15: Consequences of Continuity. Theorem Suppose a; b 2 R, a<b, and f :[a; b]! R. If f is continuous and s 2 R is

~j=zhax~ 6=0, t,2... ), k=~

Enumerative & Asymptotic Combinatorics

f(x) dx as we do. 2x dx x also diverges. Solution: We compute 2x dx lim

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number

Math 128A: Homework 1 Solutions

( a) ( ) 1 ( ) 2 ( ) ( ) 3 3 ( ) =!

Section 7 Fundamentals of Sequences and Series

It is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.

11.5 Alternating Series, Absolute and Conditional Convergence

Math 113 Exam 4 Practice

ANOTHER GENERALIZED FIBONACCI SEQUENCE 1. INTRODUCTION

Transcription:

PROPERTIES OF THE l'4'ljmerical FliNCTION Fs by I. Blilceoiu, V. Seleacu, N. Virla Departamet of Mathematics, Uiversity of Craiova Craiova (1100), ROMANIA I this paper are studied some properties of the umerical fuctio Fs(x):N - {O,I} 4' N Fs(x) = L Sp(x), where 5 p (x) = S(p%) is the Smaradache O<pS.r p pme fuctio defied i [4]. Numerical example: Fs(5) = S(2 5 ) ~ 5(3 5 ) + S(5 5 ); Fs(6) = S(2 6 ) + 5(3 6 ) + 5(~). It is kow that: (p -1)r + 1 $ 5(pr) $ pr so(p -1)r < S(pr) $ pr. Tha (1) Where Jr( x) is the umber of prime umbers smaller or equal with x.. % 1 PROPOSITION 1: The sequece T( r) = 1 log Fs (x) + L --. has limit - 00. i=2 F:(l) Proof The iequality Fs(x) > r(p2+ 4- P:..r) - Jr(x» implies -logfs(x) < < -logr(a. + P2 +.. +P1I(%) - (r» < -logr((r)a. - ;r(r» = -logr -log 1Z'(x) -log(a. -1). Tha for x=i the iequality (1) become: 1 1 1 1 --< < =---- FS(i) i(pl +"'+P:(I) - Jr(i» i(pijr(i) - Jr(i» ijr(i)(pt -1).r 1 Tha T(x)<l-log(x)-logJr(x)-log(A-l)+L -.-.--.=2 m(i)(pt -1).r 1 A =2 =:- T(x) = l-logx-logjr(x)+ L -.-. 1=2 ljr(l) =:- lim T(x) $ 1 - lim logx-lim 10gJr(x) + lim i: -. _1_. =1-oo-oo+L=-oo. ;c~"" ;c... "" ;c... ~ ;c... oc 1=2 I Jr( I) PRoPOsmON 1. The equatio Fs(x) = Fs(x + 1) has o solutio for x en - to, I}. 6

Proof First we cosider that x-i is a prime umber with x > 2. I the particular case x = 2 we obtai Fs(2) = 5(22) = 4; Fs(3) = 5(2 3 ) + 5(3 3 ) = 4 T 9 = l3. So F 2 (2) < Fs(3). Next we shall write the iequalities: (2) U sig the reductio ad absurdum method we suppose that the equatio Fs (x) = Fs (x + 1) has solutio. From (2) results the iequalities From (3) results that: +7Z{x + 1) > 0. But Ptr(x+l) > 7Z{x + 1) so the diferece from above is egative for x> 0, ad we obtaied a cotradictio. So Fs ( x) = Fs ( x + 1) has o solutio for x + 1 a prime umber. Next, we demostrate that the equatio Fs ( x) = Fs (x + 1) has o solutio for x ad x + 1 both composite umbers. Let p be a prime umber satisfig coditios P > x ad P ~ x - I. Such P exists 2 accordig to Bertrad's postulate for every x E ~ - {O, I}. Tha i the factorial of the umber p( x-i), the umber p appears at least x times. So, we have S(pX) ~ p(x -1). But p(x-i) < px+p-x (if p> x) ad px+p-x=(p-i)(x+i)+i~s(px+l). 2 Therefore :3 p ~ x -1 so that S(pX) < S(px+l). Tha Fs(x) = S(p+ +S(pX)+ +S(p~X» Fs(x + 1) = S(ptl)+... +S(pX+l)+ +S(p~+;» > Fs(x) I coclusio Fs ( x + 1) > Fs (x) for x ad x + 1 composite umbers. If x is a prime umber 7Z{ x) = 7Z{ x + 1) ad the fact that the equatio Fs ( x) = Fs ( x + 1) has o solutio has the same demostratio as above. Fially the equatio Fs (x) = Fs (x + 1) has o solutio for ay x EN - {O, I}. PROPOSITION 3. The fuctio Fs(x) is strictly icreasig fuctio o its domai of defiitio. The proof of this property is justified by the propositio 2. PROPOSITION 4. Fs(x + y) > Fs(x) + Fs(Y) Vx,y EN - {O, I}. Proof Let X,Y EN - {O, I} ad we suppose x < y. Accordig to the defiitio of FS(x) we have: 7

F( ) S( x+y). S(,rTY)... S( X"' Y ). S(.r"'V) X + Y = PI T"'T P:r(x) ' P:r(.r)+!'... + P:ft~) T (4) 'S(.r+Y) S(.r+Y ) -r P1f(y)+1 +... + P1f(x+y) But from (1) we have the followig iequalities: A = (x + Y)(Pt +... + P:r(.r) + P:r(x)+l +... +P(x+y) - ;r(x + y» < F(x + y) $ ad X(PI +... + P1f(x) - ;r(x» + Y(PI +... + P:r(.r) +"'+P:r(X) +"'+P(y) - ;r(y» < F(x) + F(y) $ $ x(p,.+ + P1f(X» + yep, +... + P,t(x) + P1l(x)+i +... +.' ~.» = B (6) We proof that B < A. B < A <:::> x(p, +... + P1l(r» + Y(A +... + P1l(r» + Y(PJZ(r)+1 +... + PJZ(y») < x(a +... + P:r(.r» + Y(A+"'~ P1f(.r» + x(p1l(r)+l +... + P:r(r+y» - x(x + y) + + Y(P1l(x)+l +... + P1l(y» + y( P.t(y)+l +... + P1l(x+y» - y;r(x + y) <:::> x(p1l(r)+l+"'+p:r(x+y) - ;r(x+ y»+ Y(p,t(Y)+i+... P1E{r+y) - ;r(x+ y» > But P:r(r+y) ~ ;r(x + y) so that the iequality from above is true. CONSEQUENCE: FS(XY) > Fs(x) + Fs(Y) 'if x,y en -'{O,l} Because x ady en - {O,l} ad xy > x + Y tha Fs(XY) > Fs(x + y) > Fs(x) + Fs(Y) PROPOsmON 5. We try to fid lim FS() -+oo a We have Fs() = L S(pr') ad: O<p;S P!=p1fll! A + p,,+"'+p:() - ;r() a - I PI + P2+"'+P1r(II) a - 1 If a= 1 tha lim 1 - a (A+"'+p1l(II)-;r(» = lim (Pt+"'+p1f(II)-;r(» = +co ~ lim Fs(~) =+00 -+OO 11-+"" _ ~ 8

We cosider ow a > 1. We try to fid lim --"I=::.JI~ a - I ;'!() L P, - ;r() L P,!!( ) Let a = L P, - ;r() ad bl1 = a - 1 1=1 ad lim ~ applig Stolz - Cesaro: -+oc a - I :,(+l) L PI-;r(+l)- L PI+;r() 1=1 1=1 = ( + l)a-l _ a - I if ( + 1) is a prime 0, otherwise Let c = L Pi ad d = a - I. 1=1 Tha!!(+l) L PI-LPI C+1 - c = 1=1 1=1 = P!!(+I) = d + 1 -d ( + l)a-i _ a- I ( + l)a-i - a - I +1 if ( + l)a-1 _ a - I ( + I) is a prime 0, otherwise First we cosider the limit of the fuctio. lim x I 1 Co r-+co (x + It-I - x a - I = 1m = 0 lor a - 2 > 1 HCO ( a-l)[ (x + l)a-2 - x a - 2 ] We used the l'hospital theorem: I the same way we have lim x + 1 = 0 for a > 3. r-+co (x + l)a-i - x a - I So, for a > 3 we have:. PI+P2+"'+P-;r() ad hm a-i = 0 r-+co r PI + P2 +... + P - 0 1m a-i -. r-+co So lim F() = o. r-+co a Fially lim F (:) = { 0 r-+"" +00 for a> 3 for a ~ 1 9

BmuOGRAPHY II) M. Adrei, C. Dumitrescu., V. Seleacu, L. T U\escu, ~ t Zafir [2} P. Groas Some remarks o the Smaradache Fuctio, Smaradache Fuctio Joural. Vol. 4, NO.1 (1994) 1-5; A ote o S(p), Smaradache Fuctio Joural. V. 2-3, No.1 (1993) 33~ (3) M. Adrei. 1. BaIaceoiu. C Dumitrescu., E.lUdescu. N. Radescu. V. Seleacu [4) F. Smaradache A liear combiatio with Smaradache Fuctio to obtai the Idetity, Proceedigs of 26 m Aual Iraia Mathematic Coferece Sbahid Babarar Uiversity of Kerma Kerma - Ira March 28-31 1995 A Fuctio i the Number Theory, A. Uiv. Tui~ Ser.StMat. VotXVIII, fase. 1(1980) 9, 79-88.