Two Approaches to Proving. Goldbach s Conjecture

Size: px
Start display at page:

Download "Two Approaches to Proving. Goldbach s Conjecture"

Transcription

1 Two Approache to Provng Goldbach Conecture By Bernard Farley Adved By Charle Parry May 3 rd 5

2 A Bref Introducton to Goldbach Conecture In 74 Goldbach made h mot famou contrbuton n mathematc wth the conecture that all even number can be expreed a the um of two prme (currently, h conecture tated a all even number greater than can be expreed a the um of two prme nce no longer condered a prme a t wa n Goldbach tme []) A of yet, no proof of Goldbach Conecture ha been found Th conecture ha been hown to be correct for a large amount of number ung numercal calculaton Some example are 3 7, 8 7, 3 97, and o on The tudy of Goldbach conecture ha led to very great achevement nce 9 For example, I M Vnogradov proved n937 that every uffcently large odd number can be expreed a the um of three prme Alo, the nvetgaton of Goldbach conecture ha been a catalyt for the creaton and development of everal number-theoretc method whch are ueful n number theory and other feld of mathematc In 9, the mathematcan Hlbert gave a famou peech at the nd Internatonal Congre of Mathematc held n Par where he propoed 3 problem for mathematcan n the th century Goldbach conecture wa part of one of thoe problem Then n 9, Hardy ad that Goldbach conecture not only one of the mot famou and dffcult problem n number theory, but alo n the whole of mathematc The frt great achevement toward Goldbach conecture were obtaned n the 9 The frt of whch wa n 93 when, ung the crcle method, Brth

3 mathematcan Hardy and Lttlewood proved that every uffcently large odd nteger the um of three odd prme and almot all even nteger are um of two prme, provded that the grand Remann hypothe aumed to be true In 99, Norwegan mathematcan Brun etablhed, ung h eve method, that every large even number the um of two number each havng at mot nne prme factor Then n 93, ung Brun method along wth h own dea of the denty of an nteger equence, Ruan mathematcan Schnrelman proved that every uffcently large nteger the um of at mot c prme for a fxed number c Then n 937, the Ruan mathematcan Vnogradov wa able to remove, ung the crcle method and h method on the etmaton of exponental um wth prme varable, the dependence on the grand Remann hypothe and therefore provde uncondtonal proof of Hardy and Lttlewood fndng And fnally, after mprovement on Brun method and h reult, Chnee mathematcan Chen Jng Run wa able to prove that every large even nteger the um of a prme and a product of at mot two prme n 966 [] Unfortunately, my mathematcal bacground not uffcent to undertand the advanced method of thee mathematcan However, th dd not end my curoty for the problem Snce learnng about t n hgh chool I have fddled wth t much n my pare tme In fact, t wa n hgh chool that I realzed an equvalent tatement to Goldbach conecture whch eemed to mae t more approachable It wa not untl the latter part of my college year that I had the mathematc bacground to tart attacng th equvalent tatement The purpoe of my reearch wa to approach Goldbach Conecture ung th equvalent tatement n hope of dcoverng nght nto an alternatve way of provng Goldbach Conecture For my reearch Mathematca wa the 3

4 prmary tool to collect data The dfferent functon ued to generate the data can be found n the Appendx An Equvalent Statement of Goldbach Conecture An equvalent tatement to Goldbach Conecture that for every nteger n there ext an nteger uch that n and n are prme number Theorem : For n, n p q where p and q are prme number f and only f there ext an nteger uch that n and n are prme number Proof: Suppoe n p q where p and q are prme number Oberve that n (q n) n q p and n (q n) q Thu there ext an nteger q n uch that n and n are prme number Now uppoe there ext an nteger uch that n and n are prme number Then ( n ) ( n ) n Chooe an nteger n Let π ( n ) where ( x) π equal the number of prme le than or equal to x The Chnee Remander Theorem guarantee that there ext an nteger uch that n and n are not dvble by the prme, 3,, p Theorem : For all n, there ext an nteger uch that n and n are not dvble by the prme, 3,, p Proof: Chooe a uch that a / ±n(mod p ) for By the Chnee Remander Theorem there ext a oluton modulo α (where α 3 p the th prmoral, and α for convenence) to the followng ytem of congruence equaton: 4

5 a (mod ) a (mod 3) a (mod p ) So then, a / ± n(mod p ) Thu n ± / (mod p ) for Therefore n and n are not dvble by the prme, 3,, p If n ± n, then n ± prme nce n ± n and n ± not dvble by all of the prme number le than or equal to n (th the eve of Eratothene) However, a oluton moduloα, o can be uch that n ± gnfcantly greater than n It value dependent on how a choen for However, f n the rght range, partcularly f n, then n and n are prme Moreover, f for every n there ext uch a then Goldbach conecture true Let loo at an example Let 5 n, then π ( 5) 4 ± n (mod ) ± n,(mod 3) ± n,3(mod 5) ± n 3,4(mod 7) Oberve that One poble way of choong a to have a, a, a, a Th gve whch greater than5 5 However, f we ntead let a, a, a 4, a we get 9 < 5 and thu n and 3 4 n are both prme 5

6 The Sequence Approach A pecal equence wa created to generate a, gven an nteger eed, uch that n and n are not dvble by the prme, 3,, p It defned a follow: () Gven a potve nteger n, let π ( n ) and let be ome nteger Then defned a follow:,, If / ±n(mod p ), If p ) and / ±n(mod p ), If p ) and p ) Theorem 3: Gven n, let π ( n ), and let be ome nteger Then n ± not dvble by the prme, 3,, p Proof: If / ±n(mod p ), then / ± n(mod p ) If p ) and / ±n(mod p ), then / ± n(mod p ) Oberve that p relatvely prme to α 3 p Suppoe p ) and p ) Th only poble f > Thu < p So then / α (mod p ) and / (mod p ), but nce p ) and p ), / ± n(mod p ) Therefore, n all cae / ±n(mod p ) Furthermore, for r, r c c α c α are,, or ) But, α, where c, c,, c are contant (whch p dvde α, Thu 6

7 / ± n(mod p ) Then / ±n(mod p ) for and therefore r u n ± not dvble by the prme, 3,, p For an example, agan let loo at 5 n Then π ( 5) 4 ± n (mod ) ± n,(mod 3) ± n,3(mod 5) ± n 3,4(mod 7) Oberve that Let ue the eed Then Oberve that / ± n(mod ) So then Oberve that n(mod 3) and / ± n(mod 3) So then 3 Oberve that 3 n(mod 5) and n(mod 5) So then Oberve that 5 / ± n(mod 7) So then and and 37 are not dvble by, 3, 5, or Alo note that 37 and 67 are prme number For a gven n, (where π ( n ) ) behave omewhat erratcally for varyng value of The followng are value for, gven n and : 7

8 Table n {-,-99} {-99,-99} {-98,-63} {-97,-63} {-96,-63} {-95,-63} {-94,-63} {-93,-63} {-9,3} {-9,3} {-9,3} {-89,3} {-88,3} {-87,3} {-86,-8} {-85,-8} {-84,-8} {-83,-8} {-8,-8} {-8,-8} {-8,4} {-79,4} {-78,4} {-77,4} {-76,4} {-75,4} {-74,4} {-73,4} {-7,4} {-7,4} {-7,4} {-69,4} {-68,-63} {-67,-63} {-66,-63} {-65,-63} {-64,-63} {-63,-63} {-6,-57} {-6,-57} {-6,-57} {-59,-57} {-58,-57} {-57,-57} {-56,89} {-55,89} {-54,89} {-53,89} {-5,89} {-5,89} {-5,-39} {-49,-39} {-48,-39} {-47,-39} {-46,-39} {-45,-39} {-44,-39} {-43,-39} {-4,-39} {-4,-39} {-4,-39} {-39,-39}, {, } {-38,-3} {-37,-3} {-36,-3} {-35,-3} {-34,-3} {-33,-3} {-3,-7} {-3,-7} {-3,-7} {-9,-7} {-8,-7} {-7,-7} {-6,89} {-5,89} {-4,89} {-3,89} {-,89} {-,89} {-,3} {-9,3} {-8,3} {-7,3} {-6,3} {-5,3} {-4,3} {-3,3} {-,3} {-,3} {-,3} {-9,3} {-8,-3} {-7,-3} {-6,-3} {-5,-3} {-4,-3} {-3,-3} {-,3} {-,3} {,3} {,3} {,3} {3,3} {4,39} {5,39} {6,39} {7,39} {8,39} {9,39} {,3} {,3} {,3} {3,3} {4,3} {5,3} {6,3} {7,3} {8,3} {9,3} {,3} {,3} {,7} {3,7} {4,7} {5,7} {6,7} {7,7} {8,63} {9,63} {3,63} {3,63} {3,63} {33,63} {34,39} {35,39} {36,39} {37,39} {38,39} {39,39} {4,8} {4,8} {4,8} {43,8} {44,8} {45,8} {46,8} {47,8} {48,8} {49,8} {5,8} {5,8} {5,57} {53,57} {54,57} {55,57} {56,57} {57,57} {58,63} {59,63} {6,63} {6,63} {6,63} {63,63} {64,379} {65,379} {66,379} {67,379} {68,379} {69,379} {7,8} {7,8} {7,8} {73,8} {74,8} {75,8} {76,8} {77,8} {78,8} {79,8} {8,8} {8,8} {8,97} {83,97} {84,97} {85,97} {86,97} {87,97} {88,3} {89,3} {9,3} {9,3} {9,3} {93,3} {94,99} {95,99} {96,99} {97,99} {98,99} The value that are bolded are one where uch that n ± are prme number A good porton of the value n the table ft uch a condton Th obervaton combned wth other obervaton of data lead to the followng conecture: Conecture : For all nteger n there ext an nteger uch that n where a defned n () Thu mplyng that n ± are prme number It follow from th that Goldbach conecture true nce ( n ) ( n ) n Alo, note from the data n Table that there a great amount of repetton n the value for for n (but a we wll ee oon, there repetton n value of for all n ) If we loo at value of n modulo 6 we get ome explanaton for the repetton We are 8

9 loong at n modulo 6 becaue α 6 (we alo could loo at n modulo α 3 3, α 4, etc) However, before we do that, we mut how that for n and two nteger and,, f where u v, then Suppoe Oberve that, a wa hown n the proof for Theorem 3, u v u v / ± n(mod p ) for v Thu by the defnton of u v, u u u v So then v v It follow that Now let n (mod 6) Then n (mod ) and n (mod3) We wll conder the eed,,, 3, 4, and 5 where (mod 6) n order to dcover the behavor of all eed modulo 6 Then (mod ) and n / ± (mod ) Thu Oberve that / ± n(mod3) n Then Now conder the eed, but Then Conder the eed Then (mod ) and / ± n(mod ) Then 3 Oberve that 3 n(mod 3) and 3 3 / ± n(mod 3) Thu 5 Now conder the eed So then 3 Conder the eed (mod ) and 4 4 / ± n(mod ) Thu 4 5 So then Fnally, conder the eed 5 4 Thu 5 5 Therefore for n (mod 6) and (mod6), 5 and Th approach can be ued on the other value of n modulo 6 to get mlar reult The reult can be ummarzed a follow: 9

10 () For (mod 6), If (mod 6) n If,5(mod 6) and n If,4(mod 6) 3 n If 3(mod 6) n and 3 4 Th reult can be teted on an example Let n 6 So then n (mod 6) Table n 6, {, } {,7} {,7} {,35} {3,35} {4,35} {5,35} {6,7} {7,7} {8,7} {9,7} {,7} {,7} {,83} So the pattern n () eem to hold Note that the relaton n () do not ndcate when new value for wll occur, but rather whch one are defntely the ame A more pecfc et of relaton can mot lely be found by loong at n modulo hgher prmoral Another nteretng apect of the ere that for n, t doe not converge Theorem 4: For n and an nteger, doe not converge Proof: Suppoe converged Then for ome l It wa l l l hown n the proof for Theorem 3 / ±n(mod p ) for l l r r rt Then n l pm pm p m for ome t where p t m, pm, pm are dtnct t prme wth, r, r,, r beng ther repectve non-negatve exponent and wth t

11 r r rt m > l But then n p p p (mod p ) Thu l m m mt m l n(mod pm ) Then > m l m l Th a contradcton Therefore doe not converge Now we wll nvetgate, for a gven n, whch value of gve uch that n The followng table a table of value of uch that n for n 5 and for 3 98

12 Table 3 5 n, }, {, 48 3 {-9858,7} {-9857,7} {-9856,7} {-9855,7} {-9854,7} {-9853,7} {-985,83} {-985,83} {-985,83} {-9849,83} {-9848,83} {-9847,83} {-988,7} {-987,7} {-986,7} {-985,7} {-984,7} {-983,7} {-75,-89} {-749,-89} {-748,-89} {-747,-89} {-746,-89} {-745,-89} {-744,-89} {-743,-89} {-74,-89} {-74,-89} {-74,-89} {-739,-89} {-7,-89} {-79,-89} {-78,-89} {-77,-89} {-76,-89} {-75,-89} {-74,-89} {-73,-89} {-7,-89} {-7,-89} {-7,-89} {-79,-89} {-78,-83} {-77,-83} {-76,-83} {-75,-83} {-74,-83} {-73,-83} {-54,-89} {-539,-89} {-538,-89} {-537,-89} {-536,-89} {-535,-89} {-534,-89} {-533,-89} {-53,-89} {-53,-89} {-53,-89} {-59,-89} {-5,-89} {-59,-89} {-58,-89} {-57,-89} {-56,-89} {-55,-89} {-54,-89} {-53,-89} {-5,-89} {-5,-89} {-5,-89} {-499,-89} {-498,-83} {-497,-83} {-496,-83} {-495,-83} {-494,-83} {-493,-83} {-348,7} {-347,7} {-346,7} {-345,7} {-344,7} {-343,7} {-34,-7} {-34,-7} {-34,-7} {-339,-7} {-338,-7} {-337,-7} {-38,7} {-37,7} {-36,7} {-35,7} {-34,7} {-33,7} {-,3} {-,3} {-,3} {-9,3} {-8,3} {-7,3} {-9,3} {-9,3} {-9,3} {-89,3} {-88,3} {-87,3} {-38,7} {-37,7} {-36,7} {-35,7} {-34,7} {-33,7} {-8,7} {-7,7} {-6,7} {-5,7} {-4,7} {-3,7} {-44,-89} {-439,-89} {-438,-89} {-437,-89} {-436,-89} {-435,-89} {-434,-89} {-433,-89} {-43,-89} {-43,-89} {-43,-89} {-49,-89} {-4,-89} {-49,-89} {-48,-89} {-47,-89} {-46,-89} {-45,-89} {-44,-89} {-43,-89} {-4,-89} {-4,-89} {-4,-89} {-399,-89} {-398,-83} {-397,-83} {-396,-83} {-395,-83} {-394,-83} {-393,-83} {-338,-3} {-337,-3} {-336,-3} {-335,-3} {-334,-3} {-333,-3} {-7,-57} {-7,-57} {-7,-57} {-69,-57} {-68,-57} {-67,-57} {-48,-3} {-47,-3} {-46,-3} {-45,-3} {-44,-3} {-43,-3} {-3,-89} {-9,-89} {-8,-89} {-7,-89} {-6,-89} {-5,-89} {-4,-89} {-3,-89} {-,-89} {-,-89} {-,-89} {-9,-89} {-8,-3} {-7,-3} {-6,-3} {-5,-3} {-4,-3} {-3,-3} {-,-7} {-,-7} {-,-7} {-9,-7} {-8,-7} {-7,-7} {-6,-7} {-5,-7} {-4,-7} {-3,-7} {-,-7} {-,-7} {-,-89} {-99,-89} {-98,-89} {-97,-89} {-96,-89} {-95,-89} {-94,-89} {-93,-89} {-9,-89} {-9,-89} {-9,-89} {-89,-89} {-88,-83} {-87,-83} {-86,-83} {-85,-83} {-84,-83} {-83,-83} {-8,-47} {-8,-47} {-8,-47} {-79,-47} {-78,-47} {-77,-47} {-76,-7} {-75,-7} {-74,-7} {-73,-7} {-7,-7} {-7,-7} {-5,-47} {-5,-47} {-5,-47} {-49,-47} {-48,-47} {-47,-47} {-8,-3} {-7,-3} {-6,-3} {-5,-3} {-4,-3} {-3,-3} {-,-87} {-,-87} {-,-87} {-9,-87} {-8,-87} {-7,-87} {-,-99} {-9,-99} {-8,-99} {-7,-99} {-6,-99} {-5,-99} {-4,-99} {-3,-99} {-,-99} {-,-99} {-,-99} {-99,-99} {-98,47} {-97,47} {-96,47} {-95,47} {-94,47} {-93,47} {-9,-87} {-9,-87} {-9,-87} {-89,-87} {-88,-87} {-87,-87} {-68,47} {-67,47} {-66,47} {-65,47} {-64,47} {-63,47} {-6,-57} {-6,-57} {-6,-57} {-59,-57} {-58,-57} {-57,-57} {-56,-} {-55,-} {-54,-} {-53,-} {-5,-} {-5,-} {-38,7} {-37,7} {-36,7} {-35,7} {-34,7} {-33,7} {-3,-7} {-3,-7} {-3,-7} {-9,-7} {-8,-7} {-7,-7} {-6,-} {-5,-} {-4,-} {-3,-} {-,-} {-,-} {-,} {-9,} {-8,} {-7,} {-6,} {-5,} {-4,} {-3,} {-,} {-,} {-,} {-9,} {-8,7} {-7,7} {-6,7} {-5,7} {-4,7} {-3,7} {-,3} {-,3} {,3} {,3} {,3} {3,3} {,} {,} {,} {3,} {4,} {5,} {6,} {7,} {8,} {9,} {,} {,} {,7} {3,7} {4,7} {5,7} {6,7} {7,7} {5,57} {53,57} {54,57} {55,57} {56,57} {57,57} {8,87} {83,87} {84,87} {85,87} {86,87} {87,87} {88,3} {89,3} {9,3} {9,3} {9,3} {93,3} {94,99} {95,99} {96,99} {97,99} {98,99} {99,99} {,47} {3,47} {4,47} {5,47} {6,47} {7,47} {8,3} {9,3} {,3} {,3} {,3} {3,3} {4,47} {43,47} {44,47} {45,47} {46,47} {47,47} {54,89} {55,89} {56,89} {57,89} {58,89} {59,89} {6,7} {6,7} {6,7} {63,7} {64,7} {65,7} {66,7} {67,7} {68,7} {69,7} {7,7} {7,7} {7,7} {73,7} {74,7} {75,7} {76,7} {77,7} {78,83} {79,83} {8,83} {8,83} {8,83} {83,83} {84,89} {85,89} {86,89} {87,89} {88,89} {89,89} {,7} {3,7} {4,7} {5,7} {6,7} {7,7} {8,3} {9,3} {,3} {,3} {,3} {3,3}

13 n an obvou upper bound for nce we want n However, the lower bound not o obvou Moreover there are curou gap of value for whch gve n whch we can ee n Table where the gap between 44 and 3 It wll be hown that thee gap can be predcted and that a lower bound for, uch that n, can be found However, frt we mut how that f p ) and p ) (or n other word ) then n (mod p ) or n α (mod p ) Suppoe p ) and p ) Then ether n(mod p ) and n(mod p ) or n(mod p ) and n(mod p ) If n(mod p ) and n(mod p ), then n n α (mod p ) and n (mod p ) If n(mod p ) and n(mod p ), then n α n(mod p ) and n α (mod p ) Therefore n α (mod p ) or n α (mod p ) Agan, let u loo at n 5 Oberve the followng table: Table 4 5 n, ( 5) 8 π n (mod p ) n α (mod p )

14 So then for n 5, only poble for Then equal a um comprng of the term or α , and α 7 The maxmum value for nvolvng only the term or α 3, andα 4, ( ) Thu n order for n 48, 5 48 or 499 The next larget poble value for 3 If 5 3 then n order for 48, 3 48 or 6 Thu there a gap [ 6,45] where for all [ 6,45], > 48 If we loo at Table 3 we ee that th true Smlarly, when conderng maxmum value for nvolvng only the term or α 3 4, and α 5, we fnd that for [ 978, 8], > 48 whch agan verfed by Table 3 The lower bound can be found by loong at the maxmum poble value for whch So then f < , then > 48 Th method can be 6 7 ued for other value of n A Countng Approach Another way to try and how that there alway ext a uch that n (and therefore n and n are prme) by ung countng method For a gven n, let π ( n ) We want uch that / ±n(mod p ) for Then for each there ether one or two bad value for modulo p More pecfcally, f n (mod p ) then there one bad value and f n / (mod p ) there are two bad value The maxmum number of oluton for that gve n ( ) n n The dea to cut out the bad value modulo p tartng wth p for and hopefully beng left wth a potve amount of good value Let loo n Then ( n ) ( ) 6 at π π and the maxmum number of oluton for 99 Oberve that (mod ) So we want to cut all where 4

15 99 (mod ) Th at mot 5 Th leave where (mod ) From thee we cut the bad value modulo 3 Oberve that ±,(mod 3) So then we cut from the remanng value, value of uch that (mod ) and,(mod 3) whch 99 at mot 33 3 Th leave where (mod ) and (mod3) From thee we cut the bad value modulo 5 Oberve that ± (mod 5) So then we cut from the remanng value, value of uch that (mod ), (mod3), and 99 (mod5) whch at mot 4 Th method contnued all the way up 3 5 to p p 6 3 where fnd that there are at leat 4 good value for Therefore there are at leat four way to wrte a the um of two prme (there are n fact 8 way) In general, we fnd the followng: For n, (3) Let G(n) be defned a the number of dtnct way n can be wrtten a the um of two prme (for example, G ( 5) ) (4) Let n c be defned a n c, If p n or, If p / n n (5) Let H(n) ( n ) c n (n ) α (p c n ) Then ( n) H (n) G 5

16 6 Table 4 { } ) ( ), (, n G n H n, 3 n {,,} {3,,} {4,,} {5,,} {6,,} {7,,} {8,,} {9,,} {,,} {,,3} {,3,3} {3,,3} {4,,} {5,3,3} {6,,} {7,,4} {8,,4} {9,,} {,,3} {,3,4} {,,3} {3,,4} {4,3,5} {5,,4} {6,,3} {7,,5} {8,,3} {9,,4} {3,4,6} {3,,3} {3,,5} {33,3,6} {34,,} {35,,5} {36,4,6} {37,,5} {38,,5} {39,3,7} {4,,4} {4,,5} {4,5,8} {43,,5} {44,,4} {45,7,9} {46,,4} {47,,5} {48,5,7} {49,3,3} {5,3,6} {5,6,8} {5,,5} {53,,6} {54,5,8} {55,4,6} {56,3,7} {57,6,} {58,3,6} {59,3,6} {6,,} {6,3,4} {6,,5} {63,7,} {64,,3} {65,,7} {66,7,9} {67,3,6} {68,,5} {69,6,8} {7,4,7} {7,3,8} {7,6,} {73,3,6} {74,,5} {75,,} {76,3,4} {77,3,8} {78,7,} {79,,5} {8,3,8} {8,7,} {8,,5} {83,,6} {84,9,3} {85,3,9} {86,,6} {87,6,} {88,3,7} {89,,7} {9,9,4} {9,4,6} {9,,8} {93,6,3} {94,,5} {95,3,8} {96,7,} {97,3,7} {98,,9} {99,8,3} {,4,8} {,3,9} {,8,4} {3,4,7} {4,3,7} {5,5,9} {6,4,6} {7,,8} {8,8,3} {9,3,7} {,5,9} {,9,} {,4,7} {3,,7} {4,8,} {5,6,9} {6,,7} {7,9,5} {8,3,9} {9,5,9} {,3,8} {,5,8} {,,9} {3,9,6} {4,3,6} {5,5,9} {6,3,6} {7,4,9} {8,3,8} {9,9,4} {3,7,} {3,4,9} {3,,6} {33,6,8} {34,4,9} {35,5,9} {36,5,7} {37,4,} {38,,6} {39,5,7} {4,9,4} {4,,6} {4,4,8} {43,6,} {44,,7} {45,6,} {46,3,8} {47,,9} {48,4,8} {49,4,} {5,4,} {5,5,9} {5,3,} {53,,5} {54,5,8} {55,6,} {56,,7} {57,4,9} {58,3,} {59,,5} {6,6,} {6,5,} {6,,} {63,5,7} {64,4,} {65,9,4} {66,5,6} {67,4,} {68,4,9} {69,5,9} {7,7,3} {7,,7} {7,5,} {73,4,9} {74,,6} {75,,3} {76,5,} {77,,} {78,4,9} {79,4,} {8,8,} {8,4,8} {8,5,4} {83,,8} {84,3,8} {85,4,4} {86,,8} {87,5,} {88,3,} {89,3,} {9,6,3} {9,4,} {9,,9} {93,5,} {94,4,9} {95,9,7} {96,5,} {97,4,} {98,3,} {99,5,7} {,6,4} {,,7} {,5,} {3,5,3} {4,3,} {5,8,3} {6,5,} {7,3,} {8,6,} {9,6,} {,3,3} {,7,} {,4,} {3,3,} {4,5,9} {5,7,4} {6,4,9} {7,6,3} {8,5,} {9,3,} {,,4} {,7,3} {,4,} {3,6,} {4,6,3} {5,,7} {6,5,} {7,4,} {8,5,4} {9,5,9} {3,9,6} {3,,8} {3,5,} {33,4,3} {34,5,4} {35,,5} {36,4,3} {37,4,3} {38,9,4} {39,5,} {4,,9} {4,6,} {4,6,4} {43,5,3} {44,5,9} {45,,9} {46,6,} {47,7,3} {48,4,3} {49,5,3} {5,,3} {5,5,5} {5,,7} {53,8,5} {54,5,4} {55,5,3} {56,6,} {57,5,4} {58,7,3} {59,9,} {6,,7} {6,7,4} {6,6,} {63,6,5} {64,8,5} {65,8,4} {66,8,7} {67,5,} {68,6,3} {69,6,4} {7,,3} {7,7,} {7,6,3} {73,,3} {74,6,} {75,,9} {76,7,3} {77,7,} {78,6,} {79,6,3} {8,,8} {8,7,4} {8,5,4} {83,7,3} {84,6,3} {85,6,3} {86,8,} {87,7,6} {88,6,6} {89,7,} {9,8,9} {9,7,5} {9,7,} {93,7,3} {94,9,9} {95,,6} {96,6,5} {97,,7} {98,7,} {99,9,5} {3,5,3} Table 5 { } ) ( ), (, n G n H n, n n ncrement of {,,3} {,3,39} {,4,443} {3,3,39} {4,,3} {5,43,46} {6,,5} {7,,37} {8,5,57} {9,3,9} {,6,4} {,46,455} {,4,59} {3,4,} {4,465,497} {5,58,83} {6,5,3} {7,43,467} {8,3,} {9,,39} {,458,477} {,5,5} {,5,74} {3,498,54} {4,6,34} {5,5,33} {6,459,483} {7,33,55} {8,9,7} {9,54,554} {3,,8} {3,8,3} {3,447,464} {33,9,9} {34,4,49} {35,459,48} {36,6,73} {37,8,47} {38,437,46} {39,,3} {4,3,6} {4,438,453} {4,,3} {43,57,76} {44,458,457} {45,5,7} {46,,33} {47,443,456} {48,4,3} {49,3,35} {5,533,547} {5,4,34} {5,3,49} {53,485,49} {54,38,54} {55,6,33} {56,497,5} {57,57,79} {58,5,55} {59,449,48} {6,,9} {6,6,3} {6,456,49} {63,6,37} {64,77,97} {65,457,475} {66,4,48} {67,45,66} {68,457,45} {69,7,3} {7,,4} {7,58,65} {7,3,4} {73,35,55} {74,454,476} {75,3,39} {76,,6} {77,455,478} {78,95,38} {79,4,66} {8,458,47} {8,37,54} {8,,44} {83,483,5} {84,,8} {85,79,89} {86,458,467} {87,,49} {88,35,56} {89,5,57} {9,5,39} {9,4,48} {9,6,635} {93,3,3} {94,3,37} {95,469,473} {96,4,3} {97,,37} {98,47,487} {99,7,3} {,48,7}

17 The value n bold n Table 4 are the value of n where H ( n) Notce the lat of thee value n 38 Alo, H (n) a farly cloe lower bound of G (n) that grow a G (n) grow From th the followng conecture made: Conecture : For n > 38, H ( n) > And thu nce G( n) H ( n), th mple Goldbach conecture true for n > 38 Concluon The purpoe of th reearch proect wa to approach Goldbach Conecture by ung the equvalent tatement: For every nteger n, there ext an nteger uch that n and n are prme number Two approache were by ung th tatement whch reulted n two conecture The frt approach wa creatng the equence to generate a, namely for a gven nteger n Th equence wa nteretng n that t had a few rregularte, partcularly that value for were often repeated for ucceedng value of, the dtnct value of could vary greatly n ze, and alo that there were curouly large gap between group of value of whch gave n (the bound whch determned whether n ± are prme number The repeated value and gap between group of value were explaned And fnally, t wa conectured that for all nteger n there ext an nteger uch that n where that n ± a defned n () Thu mplyng are prme number It follow from th that Goldbach conecture true nce ( n ) ( n ) n 7

18 The econd approach wa countng or cuttng out the bad nteger value from to n and hopefully beng left wth a potve number of good value thereby provng Goldbach conecture for that partcular n Th reulted n a lower bound for G (n), namely H(n) Th lower bound turned out to actually be generally very cloe to the value of G (n), but more mportantly H(n) eemed to be greater than for n > 38 It wa then conectured that for n > 38, H ( n) > And thu nce G( n) H ( n), th mple Goldbach conecture true for n > 38 The conecture made n th paper are eentally two equvalent tatement to Goldbach conecture Hopefully thee conecture reveal new approache to olvng the problem and to mae olvng th old problem a much eaer ta 8

19 Bblography [] Mahoney, Mchael S Goldbach, Chrtan Dctonary of Scentfc Bography Ed Charle Coulton Gllpe New Yor: Scrbner [] Yuan, Wang Goldbach Conecture World Scentfc Publhng, 984 Appendx Functon for calculatng Prmoral: PrmeFact[]; PrmeFact[n_]:Prme[n]*PrmeFact[n-] Functon for calculatng : [n_,_]:(prmep[sqrt[n]];;; Whle[<,aMod[n,Prme[]];bMod[- n,prme[]];if[mod[,prme[]] a &&Mod[,Prme[]] b,u,if[mod[prmefact[],prme[]] a &&Mod[PrmeFact[],Prme[]] b,u,u]];(u*prmefact[]);];return[]) Functon for calculatng G (n) : Gn[n_]:(;;mPrmeP[n];Whle[ m,if[prmeq[n- Prme[]],];];Return[]) Functon for calculatng H (n) : cn[n_,_]:(c;if[mod[n,prme[]],c,c];return[c]) GnEt[n_]:(PrmeP[Sqrt[n]];umCelng[(n- )/];Do[;t;Do[tt*(Prme[]-cn[n,]),{,,- }];Celng[(t*cn[n,]*(n- ))/PrmeFact[]];umum,{,,}];etn--um;Return[et]) 9

Pythagorean triples. Leen Noordzij.

Pythagorean triples. Leen Noordzij. Pythagorean trple. Leen Noordz Dr.l.noordz@leennoordz.nl www.leennoordz.me Content A Roadmap for generatng Pythagorean Trple.... Pythagorean Trple.... 3 Dcuon Concluon.... 5 A Roadmap for generatng Pythagorean

More information

Improvements on Waring s Problem

Improvements on Waring s Problem Improvement on Warng Problem L An-Png Bejng, PR Chna apl@nacom Abtract By a new recurve algorthm for the auxlary equaton, n th paper, we wll gve ome mprovement for Warng problem Keyword: Warng Problem,

More information

Improvements on Waring s Problem

Improvements on Waring s Problem Imrovement on Warng Problem L An-Png Bejng 85, PR Chna al@nacom Abtract By a new recurve algorthm for the auxlary equaton, n th aer, we wll gve ome mrovement for Warng roblem Keyword: Warng Problem, Hardy-Lttlewood

More information

Foundations of Arithmetic

Foundations of Arithmetic Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an

More information

Additional File 1 - Detailed explanation of the expression level CPD

Additional File 1 - Detailed explanation of the expression level CPD Addtonal Fle - Detaled explanaton of the expreon level CPD A mentoned n the man text, the man CPD for the uterng model cont of two ndvdual factor: P( level gen P( level gen P ( level gen 2 (.).. CPD factor

More information

Harmonic oscillator approximation

Harmonic oscillator approximation armonc ocllator approxmaton armonc ocllator approxmaton Euaton to be olved We are fndng a mnmum of the functon under the retrcton where W P, P,..., P, Q, Q,..., Q P, P,..., P, Q, Q,..., Q lnwgner functon

More information

Chapter 11. Supplemental Text Material. The method of steepest ascent can be derived as follows. Suppose that we have fit a firstorder

Chapter 11. Supplemental Text Material. The method of steepest ascent can be derived as follows. Suppose that we have fit a firstorder S-. The Method of Steepet cent Chapter. Supplemental Text Materal The method of teepet acent can be derved a follow. Suppoe that we have ft a frtorder model y = β + β x and we wh to ue th model to determne

More information

Specification -- Assumptions of the Simple Classical Linear Regression Model (CLRM) 1. Introduction

Specification -- Assumptions of the Simple Classical Linear Regression Model (CLRM) 1. Introduction ECONOMICS 35* -- NOTE ECON 35* -- NOTE Specfcaton -- Aumpton of the Smple Clacal Lnear Regreon Model (CLRM). Introducton CLRM tand for the Clacal Lnear Regreon Model. The CLRM alo known a the tandard lnear

More information

Chapter 6 The Effect of the GPS Systematic Errors on Deformation Parameters

Chapter 6 The Effect of the GPS Systematic Errors on Deformation Parameters Chapter 6 The Effect of the GPS Sytematc Error on Deformaton Parameter 6.. General Beutler et al., (988) dd the frt comprehenve tudy on the GPS ytematc error. Baed on a geometrc approach and aumng a unform

More information

and decompose in cycles of length two

and decompose in cycles of length two Permutaton of Proceedng of the Natona Conference On Undergraduate Reearch (NCUR) 006 Domncan Unverty of Caforna San Rafae, Caforna Apr - 4, 007 that are gven by bnoma and decompoe n cyce of ength two Yeena

More information

Small signal analysis

Small signal analysis Small gnal analy. ntroducton Let u conder the crcut hown n Fg., where the nonlnear retor decrbed by the equaton g v havng graphcal repreentaton hown n Fg.. ( G (t G v(t v Fg. Fg. a D current ource wherea

More information

Statistical Properties of the OLS Coefficient Estimators. 1. Introduction

Statistical Properties of the OLS Coefficient Estimators. 1. Introduction ECOOMICS 35* -- OTE 4 ECO 35* -- OTE 4 Stattcal Properte of the OLS Coeffcent Etmator Introducton We derved n ote the OLS (Ordnary Leat Square etmator ˆβ j (j, of the regreon coeffcent βj (j, n the mple

More information

Introduction to Interfacial Segregation. Xiaozhe Zhang 10/02/2015

Introduction to Interfacial Segregation. Xiaozhe Zhang 10/02/2015 Introducton to Interfacal Segregaton Xaozhe Zhang 10/02/2015 Interfacal egregaton Segregaton n materal refer to the enrchment of a materal conttuent at a free urface or an nternal nterface of a materal.

More information

MULTIPLE REGRESSION ANALYSIS For the Case of Two Regressors

MULTIPLE REGRESSION ANALYSIS For the Case of Two Regressors MULTIPLE REGRESSION ANALYSIS For the Cae of Two Regreor In the followng note, leat-quare etmaton developed for multple regreon problem wth two eplanator varable, here called regreor (uch a n the Fat Food

More information

Scattering of two identical particles in the center-of. of-mass frame. (b)

Scattering of two identical particles in the center-of. of-mass frame. (b) Lecture # November 5 Scatterng of two dentcal partcle Relatvtc Quantum Mechanc: The Klen-Gordon equaton Interpretaton of the Klen-Gordon equaton The Drac equaton Drac repreentaton for the matrce α and

More information

The multivariate Gaussian probability density function for random vector X (X 1,,X ) T. diagonal term of, denoted

The multivariate Gaussian probability density function for random vector X (X 1,,X ) T. diagonal term of, denoted Appendx Proof of heorem he multvarate Gauan probablty denty functon for random vector X (X,,X ) px exp / / x x mean and varance equal to the th dagonal term of, denoted he margnal dtrbuton of X Gauan wth

More information

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of

More information

Information Acquisition in Global Games of Regime Change (Online Appendix)

Information Acquisition in Global Games of Regime Change (Online Appendix) Informaton Acquton n Global Game of Regme Change (Onlne Appendx) Mchal Szkup and Iabel Trevno Augut 4, 05 Introducton Th appendx contan the proof of all the ntermedate reult that have been omtted from

More information

Team. Outline. Statistics and Art: Sampling, Response Error, Mixed Models, Missing Data, and Inference

Team. Outline. Statistics and Art: Sampling, Response Error, Mixed Models, Missing Data, and Inference Team Stattc and Art: Samplng, Repone Error, Mxed Model, Mng Data, and nference Ed Stanek Unverty of Maachuett- Amhert, USA 9/5/8 9/5/8 Outlne. Example: Doe-repone Model n Toxcology. ow to Predct Realzed

More information

A A Non-Constructible Equilibrium 1

A A Non-Constructible Equilibrium 1 A A Non-Contructbe Equbrum 1 The eampe depct a eparabe contet wth three payer and one prze of common vaue 1 (o v ( ) =1 c ( )). I contruct an equbrum (C, G, G) of the contet, n whch payer 1 bet-repone

More information

a new crytoytem baed on the dea of Shmuley and roved t rovably ecure baed on ntractablty of factorng [Mc88] After that n 999 El Bham, Dan Boneh and Om

a new crytoytem baed on the dea of Shmuley and roved t rovably ecure baed on ntractablty of factorng [Mc88] After that n 999 El Bham, Dan Boneh and Om Weak Comote Dffe-Hellman not Weaker than Factorng Koohar Azman, azman@ceharfedu Javad Mohajer mohajer@harfedu Mahmoud Salmazadeh alma@harfedu Electronc Reearch Centre, Sharf Unverty of Technology Deartment

More information

Weak McCoy Ore Extensions

Weak McCoy Ore Extensions Internatonal Mathematcal Forum, Vol. 6, 2, no. 2, 75-86 Weak McCoy Ore Extenon R. Mohammad, A. Mouav and M. Zahr Department of Pure Mathematc, Faculty of Mathematcal Scence Tarbat Modare Unverty, P.O.

More information

A Result on a Cyclic Polynomials

A Result on a Cyclic Polynomials Gen. Math. Note, Vol. 6, No., Feruary 05, pp. 59-65 ISSN 9-78 Copyrght ICSRS Pulcaton, 05.-cr.org Avalale free onlne at http:.geman.n A Reult on a Cyclc Polynomal S.A. Wahd Department of Mathematc & Stattc

More information

A METHOD TO REPRESENT THE SEMANTIC DESCRIPTION OF A WEB SERVICE BASED ON COMPLEXITY FUNCTIONS

A METHOD TO REPRESENT THE SEMANTIC DESCRIPTION OF A WEB SERVICE BASED ON COMPLEXITY FUNCTIONS UPB Sc Bull, Sere A, Vol 77, I, 5 ISSN 3-77 A METHOD TO REPRESENT THE SEMANTIC DESCRIPTION OF A WEB SERVICE BASED ON COMPLEXITY FUNCTIONS Andre-Hora MOGOS, Adna Magda FLOREA Semantc web ervce repreent

More information

Variable Structure Control ~ Basics

Variable Structure Control ~ Basics Varable Structure Control ~ Bac Harry G. Kwatny Department of Mechancal Engneerng & Mechanc Drexel Unverty Outlne A prelmnary example VS ytem, ldng mode, reachng Bac of dcontnuou ytem Example: underea

More information

Difference Equations

Difference Equations Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1

More information

Math 261 Exercise sheet 2

Math 261 Exercise sheet 2 Math 261 Exercse sheet 2 http://staff.aub.edu.lb/~nm116/teachng/2017/math261/ndex.html Verson: September 25, 2017 Answers are due for Monday 25 September, 11AM. The use of calculators s allowed. Exercse

More information

On the U-WPF Acts over Monoids

On the U-WPF Acts over Monoids Journal of cence, Ilamc Republc of Iran 8(4): 33-38 (007) Unverty of Tehran, IN 06-04 http://jcence.ut.ac.r On the U-WPF ct over Monod. Golchn * and H. Mohammadzadeh Department of Mathematc, Unverty of

More information

Introductory Cardinality Theory Alan Kaylor Cline

Introductory Cardinality Theory Alan Kaylor Cline Introductory Cardnalty Theory lan Kaylor Clne lthough by name the theory of set cardnalty may seem to be an offshoot of combnatorcs, the central nterest s actually nfnte sets. Combnatorcs deals wth fnte

More information

Recursive Construction of the Bosonic Bogoliubov Vacuum State

Recursive Construction of the Bosonic Bogoliubov Vacuum State Quant. Phy. Lett. 2, No. 1, 11-15 2013 11 Quantum Phyc Letter An Internatonal Journal http://dx.do.org/10.12785/qpl/020102 Recurve Contructon of the Boonc Bogolubov Vacuum State Drceu Porte Jr 1, Marco

More information

Graph Reconstruction by Permutations

Graph Reconstruction by Permutations Graph Reconstructon by Permutatons Perre Ille and Wllam Kocay* Insttut de Mathémathques de Lumny CNRS UMR 6206 163 avenue de Lumny, Case 907 13288 Marselle Cedex 9, France e-mal: lle@ml.unv-mrs.fr Computer

More information

Start Point and Trajectory Analysis for the Minimal Time System Design Algorithm

Start Point and Trajectory Analysis for the Minimal Time System Design Algorithm Start Pont and Trajectory Analy for the Mnmal Tme Sytem Degn Algorthm ALEXANDER ZEMLIAK, PEDRO MIRANDA Department of Phyc and Mathematc Puebla Autonomou Unverty Av San Claudo /n, Puebla, 757 MEXICO Abtract:

More information

AP Statistics Ch 3 Examining Relationships

AP Statistics Ch 3 Examining Relationships Introducton To tud relatonhp between varable, we mut meaure the varable on the ame group of ndvdual. If we thnk a varable ma eplan or even caue change n another varable, then the eplanator varable and

More information

EECE 301 Signals & Systems Prof. Mark Fowler

EECE 301 Signals & Systems Prof. Mark Fowler -T Sytem: Ung Bode Plot EEE 30 Sgnal & Sytem Pro. Mark Fowler Note Set #37 /3 Bode Plot Idea an Help Vualze What rcut Do Lowpa Flter Break Pont = / H ( ) j /3 Hghpa Flter c = / L Bandpa Flter n nn ( a)

More information

2.3 Least-Square regressions

2.3 Least-Square regressions .3 Leat-Square regreon Eample.10 How do chldren grow? The pattern of growth vare from chld to chld, o we can bet undertandng the general pattern b followng the average heght of a number of chldren. Here

More information

Introduction to Vapor/Liquid Equilibrium, part 2. Raoult s Law:

Introduction to Vapor/Liquid Equilibrium, part 2. Raoult s Law: CE304, Sprng 2004 Lecture 4 Introducton to Vapor/Lqud Equlbrum, part 2 Raoult s Law: The smplest model that allows us do VLE calculatons s obtaned when we assume that the vapor phase s an deal gas, and

More information

No! Yes! Only if reactions occur! Yes! Ideal Gas, change in temperature or pressure. Survey Results. Class 15. Is the following possible?

No! Yes! Only if reactions occur! Yes! Ideal Gas, change in temperature or pressure. Survey Results. Class 15. Is the following possible? Survey Reult Chapter 5-6 (where we are gong) % of Student 45% 40% 35% 30% 25% 20% 15% 10% 5% 0% Hour Spent on ChE 273 1-2 3-4 5-6 7-8 9-10 11+ Hour/Week 2008 2009 2010 2011 2012 2013 2014 2015 2017 F17

More information

Estimation of Finite Population Total under PPS Sampling in Presence of Extra Auxiliary Information

Estimation of Finite Population Total under PPS Sampling in Presence of Extra Auxiliary Information Internatonal Journal of Stattc and Analy. ISSN 2248-9959 Volume 6, Number 1 (2016), pp. 9-16 Reearch Inda Publcaton http://www.rpublcaton.com Etmaton of Fnte Populaton Total under PPS Samplng n Preence

More information

SL n (F ) Equals its Own Derived Group

SL n (F ) Equals its Own Derived Group Internatonal Journal of Algebra, Vol. 2, 2008, no. 12, 585-594 SL n (F ) Equals ts Own Derved Group Jorge Macel BMCC-The Cty Unversty of New York, CUNY 199 Chambers street, New York, NY 10007, USA macel@cms.nyu.edu

More information

Design of Recursive Digital Filters IIR

Design of Recursive Digital Filters IIR Degn of Recurve Dgtal Flter IIR The outut from a recurve dgtal flter deend on one or more revou outut value, a well a on nut t nvolve feedbac. A recurve flter ha an nfnte mule reone (IIR). The mulve reone

More information

Not at Steady State! Yes! Only if reactions occur! Yes! Ideal Gas, change in temperature or pressure. Yes! Class 15. Is the following possible?

Not at Steady State! Yes! Only if reactions occur! Yes! Ideal Gas, change in temperature or pressure. Yes! Class 15. Is the following possible? Chapter 5-6 (where we are gong) Ideal gae and lqud (today) Dente Partal preure Non-deal gae (next tme) Eqn. of tate Reduced preure and temperature Compreblty chart (z) Vapor-lqud ytem (Ch. 6) Vapor preure

More information

FREQUENCY DISTRIBUTIONS Page 1 of The idea of a frequency distribution for sets of observations will be introduced,

FREQUENCY DISTRIBUTIONS Page 1 of The idea of a frequency distribution for sets of observations will be introduced, FREQUENCY DISTRIBUTIONS Page 1 of 6 I. Introducton 1. The dea of a frequency dstrbuton for sets of observatons wll be ntroduced, together wth some of the mechancs for constructng dstrbutons of data. Then

More information

International Mathematical Olympiad. Preliminary Selection Contest 2012 Hong Kong. Outline of Solutions

International Mathematical Olympiad. Preliminary Selection Contest 2012 Hong Kong. Outline of Solutions Internatonal Mathematcal Olympad Prelmnary Selecton ontest Hong Kong Outlne of Solutons nswers: 7 4 7 4 6 5 9 6 99 7 6 6 9 5544 49 5 7 4 6765 5 6 6 7 6 944 9 Solutons: Snce n s a two-dgt number, we have

More information

Bernoulli Numbers and Polynomials

Bernoulli Numbers and Polynomials Bernoull Numbers and Polynomals T. Muthukumar tmk@tk.ac.n 17 Jun 2014 The sum of frst n natural numbers 1, 2, 3,..., n s n n(n + 1 S 1 (n := m = = n2 2 2 + n 2. Ths formula can be derved by notng that

More information

Section 8.3 Polar Form of Complex Numbers

Section 8.3 Polar Form of Complex Numbers 80 Chapter 8 Secton 8 Polar Form of Complex Numbers From prevous classes, you may have encountered magnary numbers the square roots of negatve numbers and, more generally, complex numbers whch are the

More information

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U)

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U) Econ 413 Exam 13 H ANSWERS Settet er nndelt 9 deloppgaver, A,B,C, som alle anbefales å telle lkt for å gøre det ltt lettere å stå. Svar er gtt . Unfortunately, there s a prntng error n the hnt of

More information

Prof. Dr. I. Nasser Phys 630, T Aug-15 One_dimensional_Ising_Model

Prof. Dr. I. Nasser Phys 630, T Aug-15 One_dimensional_Ising_Model EXACT OE-DIMESIOAL ISIG MODEL The one-dmensonal Isng model conssts of a chan of spns, each spn nteractng only wth ts two nearest neghbors. The smple Isng problem n one dmenson can be solved drectly n several

More information

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons

More information

ENTROPY BOUNDS USING ARITHMETIC- GEOMETRIC-HARMONIC MEAN INEQUALITY. Guru Nanak Dev University Amritsar, , INDIA

ENTROPY BOUNDS USING ARITHMETIC- GEOMETRIC-HARMONIC MEAN INEQUALITY. Guru Nanak Dev University Amritsar, , INDIA Internatonal Journal of Pure and Appled Mathematc Volume 89 No. 5 2013, 719-730 ISSN: 1311-8080 prnted veron; ISSN: 1314-3395 on-lne veron url: http://.jpam.eu do: http://dx.do.org/10.12732/jpam.v895.8

More information

Gauss and Jacobi Sums and the Congruence Zeta Function

Gauss and Jacobi Sums and the Congruence Zeta Function U.U.D.M. Project Report 2018:19 Gau and Jacob Sum and the Congruence Zeta Functon Enar Waara Examenarbete matematk, 15 hp Handledare: Andrea Strömbergon Examnator: Martn Herchend Jun 2018 Department of

More information

Two-Layered Model of Blood Flow through Composite Stenosed Artery

Two-Layered Model of Blood Flow through Composite Stenosed Artery Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 93-9466 Vol. 4, Iue (December 9), pp. 343 354 (Prevouly, Vol. 4, No.) Applcaton Appled Mathematc: An Internatonal Journal (AAM) Two-ayered Model

More information

The internal structure of natural numbers and one method for the definition of large prime numbers

The internal structure of natural numbers and one method for the definition of large prime numbers The nternal structure of natural numbers and one method for the defnton of large prme numbers Emmanul Manousos APM Insttute for the Advancement of Physcs and Mathematcs 3 Poulou str. 53 Athens Greece Abstract

More information

CHAPTER X PHASE-CHANGE PROBLEMS

CHAPTER X PHASE-CHANGE PROBLEMS Chapter X Phae-Change Problem December 3, 18 917 CHAPER X PHASE-CHANGE PROBLEMS X.1 Introducton Clacal Stefan Problem Geometry of Phae Change Problem Interface Condton X. Analytcal Soluton for Soldfcaton

More information

On the correction of the h-index for career length

On the correction of the h-index for career length 1 On the correcton of the h-ndex for career length by L. Egghe Unverstet Hasselt (UHasselt), Campus Depenbeek, Agoralaan, B-3590 Depenbeek, Belgum 1 and Unverstet Antwerpen (UA), IBW, Stadscampus, Venusstraat

More information

arxiv: v6 [math.nt] 23 Aug 2016

arxiv: v6 [math.nt] 23 Aug 2016 A NOTE ON ODD PERFECT NUMBERS JOSE ARNALDO B. DRIS AND FLORIAN LUCA arxv:03.437v6 [math.nt] 23 Aug 206 Abstract. In ths note, we show that f N s an odd perfect number and q α s some prme power exactly

More information

Separation Axioms of Fuzzy Bitopological Spaces

Separation Axioms of Fuzzy Bitopological Spaces IJCSNS Internatonal Journal of Computer Scence and Network Securty VOL3 No October 3 Separaton Axom of Fuzzy Btopologcal Space Hong Wang College of Scence Southwet Unverty of Scence and Technology Manyang

More information

Method Of Fundamental Solutions For Modeling Electromagnetic Wave Scattering Problems

Method Of Fundamental Solutions For Modeling Electromagnetic Wave Scattering Problems Internatonal Workhop on MehFree Method 003 1 Method Of Fundamental Soluton For Modelng lectromagnetc Wave Scatterng Problem Der-Lang Young (1) and Jhh-We Ruan (1) Abtract: In th paper we attempt to contruct

More information

8. INVERSE Z-TRANSFORM

8. INVERSE Z-TRANSFORM 8. INVERSE Z-TRANSFORM The proce by whch Z-trnform of tme ere, nmely X(), returned to the tme domn clled the nvere Z-trnform. The nvere Z-trnform defned by: Computer tudy Z X M-fle trn.m ued to fnd nvere

More information

Module 9. Lecture 6. Duality in Assignment Problems

Module 9. Lecture 6. Duality in Assignment Problems Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept

More information

Attacks on RSA The Rabin Cryptosystem Semantic Security of RSA Cryptology, Tuesday, February 27th, 2007 Nils Andersen. Complexity Theoretic Reduction

Attacks on RSA The Rabin Cryptosystem Semantic Security of RSA Cryptology, Tuesday, February 27th, 2007 Nils Andersen. Complexity Theoretic Reduction Attacks on RSA The Rabn Cryptosystem Semantc Securty of RSA Cryptology, Tuesday, February 27th, 2007 Nls Andersen Square Roots modulo n Complexty Theoretc Reducton Factorng Algorthms Pollard s p 1 Pollard

More information

Problem Set 9 Solutions

Problem Set 9 Solutions Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem

More information

Polynomials. 1 More properties of polynomials

Polynomials. 1 More properties of polynomials Polynomals 1 More propertes of polynomals Recall that, for R a commutatve rng wth unty (as wth all rngs n ths course unless otherwse noted), we defne R[x] to be the set of expressons n =0 a x, where a

More information

Homework Notes Week 7

Homework Notes Week 7 Homework Notes Week 7 Math 4 Sprng 4 #4 (a Complete the proof n example 5 that s an nner product (the Frobenus nner product on M n n (F In the example propertes (a and (d have already been verfed so we

More information

8.6 The Complex Number System

8.6 The Complex Number System 8.6 The Complex Number System Earler n the chapter, we mentoned that we cannot have a negatve under a square root, snce the square of any postve or negatve number s always postve. In ths secton we want

More information

APPROXIMATE FUZZY REASONING BASED ON INTERPOLATION IN THE VAGUE ENVIRONMENT OF THE FUZZY RULEBASE AS A PRACTICAL ALTERNATIVE OF THE CLASSICAL CRI

APPROXIMATE FUZZY REASONING BASED ON INTERPOLATION IN THE VAGUE ENVIRONMENT OF THE FUZZY RULEBASE AS A PRACTICAL ALTERNATIVE OF THE CLASSICAL CRI Kovác, Sz., Kóczy, L.T.: Approxmate Fuzzy Reaonng Baed on Interpolaton n the Vague Envronment of the Fuzzy Rulebae a a Practcal Alternatve of the Clacal CRI, Proceedng of the 7 th Internatonal Fuzzy Sytem

More information

Section 3.6 Complex Zeros

Section 3.6 Complex Zeros 04 Chapter Secton 6 Comple Zeros When fndng the zeros of polynomals, at some pont you're faced wth the problem Whle there are clearly no real numbers that are solutons to ths equaton, leavng thngs there

More information

1 cos. where v v sin. Range Equations: for an object that lands at the same height at which it starts. v sin 2 i. t g. and. sin g

1 cos. where v v sin. Range Equations: for an object that lands at the same height at which it starts. v sin 2 i. t g. and. sin g SPH3UW Unt.5 Projectle Moton Pae 1 of 10 Note Phc Inventor Parabolc Moton curved oton n the hape of a parabola. In the drecton, the equaton of oton ha a t ter Projectle Moton the parabolc oton of an object,

More information

a b a In case b 0, a being divisible by b is the same as to say that

a b a In case b 0, a being divisible by b is the same as to say that Secton 6.2 Dvsblty among the ntegers An nteger a ε s dvsble by b ε f there s an nteger c ε such that a = bc. Note that s dvsble by any nteger b, snce = b. On the other hand, a s dvsble by only f a = :

More information

( ) 1/ 2. ( P SO2 )( P O2 ) 1/ 2.

( ) 1/ 2. ( P SO2 )( P O2 ) 1/ 2. Chemstry 360 Dr. Jean M. Standard Problem Set 9 Solutons. The followng chemcal reacton converts sulfur doxde to sulfur troxde. SO ( g) + O ( g) SO 3 ( l). (a.) Wrte the expresson for K eq for ths reacton.

More information

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0 MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector

More information

Finding Primitive Roots Pseudo-Deterministically

Finding Primitive Roots Pseudo-Deterministically Electronc Colloquum on Computatonal Complexty, Report No 207 (205) Fndng Prmtve Roots Pseudo-Determnstcally Ofer Grossman December 22, 205 Abstract Pseudo-determnstc algorthms are randomzed search algorthms

More information

Lecture 10 Support Vector Machines II

Lecture 10 Support Vector Machines II Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed

More information

arxiv: v1 [math.ho] 18 May 2008

arxiv: v1 [math.ho] 18 May 2008 Recurrence Formulas for Fbonacc Sums Adlson J. V. Brandão, João L. Martns 2 arxv:0805.2707v [math.ho] 8 May 2008 Abstract. In ths artcle we present a new recurrence formula for a fnte sum nvolvng the Fbonacc

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

The Order Relation and Trace Inequalities for. Hermitian Operators Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence

More information

Beyond Zudilin s Conjectured q-analog of Schmidt s problem

Beyond Zudilin s Conjectured q-analog of Schmidt s problem Beyond Zudln s Conectured q-analog of Schmdt s problem Thotsaporn Ae Thanatpanonda thotsaporn@gmalcom Mathematcs Subect Classfcaton: 11B65 33B99 Abstract Usng the methodology of (rgorous expermental mathematcs

More information

Kinetic-Energy Density-Functional Theory on a Lattice

Kinetic-Energy Density-Functional Theory on a Lattice h an open acce artcle publhed under an ACS AuthorChoce Lcene, whch permt copyng and redtrbuton of the artcle or any adaptaton for non-commercal purpoe. Artcle Cte h: J. Chem. heory Comput. 08, 4, 407 4087

More information

CHAPTER 9 LINEAR MOMENTUM, IMPULSE AND COLLISIONS

CHAPTER 9 LINEAR MOMENTUM, IMPULSE AND COLLISIONS CHAPTER 9 LINEAR MOMENTUM, IMPULSE AND COLLISIONS 103 Phy 1 9.1 Lnear Momentum The prncple o energy conervaton can be ued to olve problem that are harder to olve jut ung Newton law. It ued to decrbe moton

More information

Chapter 13: Multiple Regression

Chapter 13: Multiple Regression Chapter 13: Multple Regresson 13.1 Developng the multple-regresson Model The general model can be descrbed as: It smplfes for two ndependent varables: The sample ft parameter b 0, b 1, and b are used to

More information

MODERN systems theory has its roots in electrical. Why RLC realizations of certain impedances need many more energy storage elements than expected

MODERN systems theory has its roots in electrical. Why RLC realizations of certain impedances need many more energy storage elements than expected Why RLC realzaton of certan mpedance need many more energy torage element than expected Tmothy H. Hughe arxv:6.0658v [c.sy] Jan 08 btract It a gnfcant and longtandng puzzle that the retor, nductor, capactor

More information

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could

More information

Solution Methods for Time-indexed MIP Models for Chemical Production Scheduling

Solution Methods for Time-indexed MIP Models for Chemical Production Scheduling Ian Davd Lockhart Bogle and Mchael Farweather (Edtor), Proceedng of the 22nd European Sympoum on Computer Aded Proce Engneerng, 17-2 June 212, London. 212 Elever B.V. All rght reerved. Soluton Method for

More information

Problem Solving in Math (Math 43900) Fall 2013

Problem Solving in Math (Math 43900) Fall 2013 Problem Solvng n Math (Math 43900) Fall 2013 Week four (September 17) solutons Instructor: Davd Galvn 1. Let a and b be two nteger for whch a b s dvsble by 3. Prove that a 3 b 3 s dvsble by 9. Soluton:

More information

Valuated Binary Tree: A New Approach in Study of Integers

Valuated Binary Tree: A New Approach in Study of Integers Internatonal Journal of Scentfc Innovatve Mathematcal Research (IJSIMR) Volume 4, Issue 3, March 6, PP 63-67 ISS 347-37X (Prnt) & ISS 347-34 (Onlne) wwwarcournalsorg Valuated Bnary Tree: A ew Approach

More information

( N) Chun-Xuan Jiang. P. O. Box 3924, Beijing , P. R. China

( N) Chun-Xuan Jiang. P. O. Box 3924, Beijing , P. R. China ang s functon n ( ) n prme dstrbuton Chun-Xuan ang P O Box 94, Bejng 00854, P R Chna jcxuan@snacom Abstract: We defne that prme equatons f( P,, Pn ),, f ( P, Pn ) (5)are polynomals (wth nteger coeffcents)

More information

On quasiperfect numbers

On quasiperfect numbers Notes on Number Theory and Dscrete Mathematcs Prnt ISSN 1310 5132, Onlne ISSN 2367 8275 Vol. 23, 2017, No. 3, 73 78 On quasperfect numbers V. Sva Rama Prasad 1 and C. Suntha 2 1 Nalla Malla Reddy Engneerng

More information

CHAPTER IV RESEARCH FINDING AND ANALYSIS

CHAPTER IV RESEARCH FINDING AND ANALYSIS CHAPTER IV REEARCH FINDING AND ANALYI A. Descrpton of Research Fndngs To fnd out the dfference between the students who were taught by usng Mme Game and the students who were not taught by usng Mme Game

More information

Problem #1. Known: All required parameters. Schematic: Find: Depth of freezing as function of time. Strategy:

Problem #1. Known: All required parameters. Schematic: Find: Depth of freezing as function of time. Strategy: BEE 3500 013 Prelm Soluton Problem #1 Known: All requred parameter. Schematc: Fnd: Depth of freezng a functon of tme. Strategy: In thee mplfed analy for freezng tme, a wa done n cla for a lab geometry,

More information

This appendix presents the derivations and proofs omitted from the main text.

This appendix presents the derivations and proofs omitted from the main text. Onlne Appendx A Appendx: Omtted Dervaton and Proof Th appendx preent the dervaton and proof omtted from the man text A Omtted dervaton n Secton Mot of the analy provded n the man text Here, we formally

More information

Société de Calcul Mathématique SA

Société de Calcul Mathématique SA Socété de Calcul Mathématque SA Outls d'ade à la décson Tools for decson help Probablstc Studes: Normalzng the Hstograms Bernard Beauzamy December, 202 I. General constructon of the hstogram Any probablstc

More information

Uncertainty in measurements of power and energy on power networks

Uncertainty in measurements of power and energy on power networks Uncertanty n measurements of power and energy on power networks E. Manov, N. Kolev Department of Measurement and Instrumentaton, Techncal Unversty Sofa, bul. Klment Ohrdsk No8, bl., 000 Sofa, Bulgara Tel./fax:

More information

Errors for Linear Systems

Errors for Linear Systems Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch

More information

MULTIPLICATIVE FUNCTIONS: A REWRITE OF ANDREWS CHAPTER 6

MULTIPLICATIVE FUNCTIONS: A REWRITE OF ANDREWS CHAPTER 6 MULTIPLICATIVE FUNCTIONS: A REWRITE OF ANDREWS CHAPTER 6 In these notes we offer a rewrte of Andrews Chapter 6. Our am s to replace some of the messer arguments n Andrews. To acheve ths, we need to change

More information

Modelli Clamfim Equazione del Calore Lezione ottobre 2014

Modelli Clamfim Equazione del Calore Lezione ottobre 2014 CLAMFIM Bologna Modell 1 @ Clamfm Equazone del Calore Lezone 17 15 ottobre 2014 professor Danele Rtell danele.rtell@unbo.t 1/24? Convoluton The convoluton of two functons g(t) and f(t) s the functon (g

More information

The Number of Ways to Write n as a Sum of ` Regular Figurate Numbers

The Number of Ways to Write n as a Sum of ` Regular Figurate Numbers Syracuse Unversty SURFACE Syracuse Unversty Honors Program Capstone Projects Syracuse Unversty Honors Program Capstone Projects Sprng 5-1-01 The Number of Ways to Wrte n as a Sum of ` Regular Fgurate Numbers

More information

Linear Approximation with Regularization and Moving Least Squares

Linear Approximation with Regularization and Moving Least Squares Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...

More information

Module 5. Cables and Arches. Version 2 CE IIT, Kharagpur

Module 5. Cables and Arches. Version 2 CE IIT, Kharagpur odule 5 Cable and Arche Veron CE IIT, Kharagpur Leon 33 Two-nged Arch Veron CE IIT, Kharagpur Intructonal Objectve: After readng th chapter the tudent wll be able to 1. Compute horzontal reacton n two-hnged

More information

STABILITY OF DGC S QUADRATIC FUNCTIONAL EQUATION IN QUASI-BANACH ALGEBRAS: DIRECT AND FIXED POINT METHODS

STABILITY OF DGC S QUADRATIC FUNCTIONAL EQUATION IN QUASI-BANACH ALGEBRAS: DIRECT AND FIXED POINT METHODS Internatonal Journal of Pure and ppled Mathematcal Scence. ISSN 097-988 Volume 0, Number (07), pp. 4-67 Reearch Inda Publcaton http://www.rpublcaton.com STILITY OF DGC S QUDRTIC FUNCTIONL EQUTION IN QUSI-NCH

More information

m = 4 n = 9 W 1 N 1 x 1 R D 4 s x i

m = 4 n = 9 W 1 N 1 x 1 R D 4 s x i GREEDY WIRE-SIZING IS LINEAR TIME Chr C. N. Chu D. F. Wong cnchu@c.utexa.edu wong@c.utexa.edu Department of Computer Scence, Unverty of Texa at Autn, Autn, T 787. ABSTRACT In nterconnect optmzaton by wre-zng,

More information

Module 2. Random Processes. Version 2 ECE IIT, Kharagpur

Module 2. Random Processes. Version 2 ECE IIT, Kharagpur Module Random Processes Lesson 6 Functons of Random Varables After readng ths lesson, ou wll learn about cdf of functon of a random varable. Formula for determnng the pdf of a random varable. Let, X be

More information

5 The Rational Canonical Form

5 The Rational Canonical Form 5 The Ratonal Canoncal Form Here p s a monc rreducble factor of the mnmum polynomal m T and s not necessarly of degree one Let F p denote the feld constructed earler n the course, consstng of all matrces

More information