Download - Ada Lovelace and Bernoulli numbers - MathsJam...Ada Lovelace and Bernoulli numbers Augusta Ada King-Noel, Countess of Lovelace (née Byron; 10 December 1815 – 27 November 1852) was

Transcript

AdaLovelaceandBernoullinumbersAugustaAdaKing-Noel,CountessofLovelace(néeByron;10December1815–27November1852)wasanEnglishmathema?cianandwriter,chieflyknownforherworkonCharlesBabbage'sAnaly?calEngine.Hernotesontheengineincludewhatisrecognisedasthefirstalgorithmintendedtobecarriedoutbyamachine.

Asaresult,sheisoNenregardedasthefirstcomputerprogrammer

@suedepom

BackgroundBornAugustaAdaByronin1815,theonlylegi?matechildofLordGeorgeGordonNoelByronandhiswifeAnneIsabella(Annabella)Milbanke

Lady Caroline Lamb

Claire Claremont Countess Teresa Guiccioli

Augusta Byron

Lady Byron left her husband when Ada was eight weeks old.

Growingup

Ø  Isabellawasdeterminedtopreventherdaughterfromdevelopingpoe?ctendenciesandfocussedhereduca?ononmathema?cs

Ø  Adahadanap?tudeformathsandhadseveraltutors,includingMarySomerville

Ø  Shemarried,hadthreechildreninquicksuccessionØ  Withinafewmonthsofthebirthofherthirdchildin1839,Adadecidedtogetmoreseriousaboutmathema?csagain.

Ø  BabbagesuggestedhisfriendAugustusdeMorgan,professorofmathema?csatUniversityCollegeLondonandnotedlogician.

CharlesBabbage(theBrianCoxofhisday)

Ø  BornDec26th1791Ø  1828–1839LucasianProfessorofMathema?csCambridge

Ø  1822DifferenceEngineØ  1833metAdaByronwhenshewentwithhermothertoseewhatshecalledhis“thinkingmachine”apor?onofhisdifferenceengineondisplayinhisdrawingroom.

Ø  1834Analy?calEngineØ  1871died

Thefirstcomputerprogramme

Ø  In1840BabbagespokeabouthisAnaly?calEngineataconferenceinTurinin1840

Ø  LuigiMenabreapublishedapaper“SketchoftheAnaly0calEngineInventedbyCharlesBabbage,Esq.”

Ø  BabbageaskedAdatotranslatethepaperandaddsomenotes;hernotesendedupbeingthree?mesaslongastheoriginalar?cleandincludedthefirstpublisheddescrip?onofastepbystepsequenceofopera?onsforsolvingmathema?calproblems

1

2

1

2 3 2

1

3 4 3 2

1

4 5 4 3 2

1

5 6 5 4 3 2

1

1

1 12 21 1 13 2 61 1 13 2 41 1 1 105 2 3 301 1 5 106 2 12 12

n

n

n

n

n

n

n

r n n

r n n n

r n n n

r n n n n n

r n n n n n

=

= +

= + +

= + +

= + + + −

= + + + −

0

1

2

3

4

5

1121601300

B

B

B

B

B

B

=

= ±

=

=

= −

=

Bernoullinumbers

Bernoullinumbers

Ø  RamanujanwroteabouttheminhisfirstpaperfortheIndianMathema?calSociety

Ø  TheBernoullinumbersalsoappearinthe§  Taylorseriesexpansionsoftanandtanh§  Euler–Maclaurinformula§  expressionsforcertainvaluesoftheRiemannzetafunc?on.

Ø  Thegenera?ngfunc?onistheexponen?alfunc?onØ  Theycanalsobedefinedbyacontourintegral

1

1 0

!! ( 1 )!

pnp p kkB pr n

k p k+ −=

− +∑ ∑

Dialogue

Ø  A.L.L.“IwanttoputinBernoulli’snumberstoshowanimplicitfunc?oncanbeworkedoutbytheenginewithouthumanhead&handsfirst.Givemethenecessaryformulae.”

Ø  C.B.“Thisshesentbacktome...havingdetectedagravemistakewhichIhadmade....”

Ø  A.L.L.“Table&Diagramareseriouslywrong.Ihavedonethemoverinabeau?fulmanner,muchimproved.”

Ref: http://www.fourmilab.ch/babbage/sketch.html

Thefirstprogramme

Ø  TheSinceprogramminglanguageshadnotbeeninvented,LovelacehadtoexpressthisintermsofthewaytheJacquardloomworked.“TheAnaly0calengineweavesalgebraicpaBernsjustastheJacquardloomweavesflowersandleaves”

Ø  InhernotesonAdapointsoutthatboththeJacquardloomandtheAnaly?calEnginehadtheabilitytoautoma?callybackupthecardsequenceandtherebyrepeataseriesofinstruc?onsinwhatwouldnowbecalleda"loop“

WhatAdadidnextØ  Shecon?nuedtocommunicatewithBabbageaboutmathema?cs

Ø  Wroteapaperonusingdatatomodeltheeffectoflightonplantgrowthtoimproveagriculturalproduc?onwithherhusband.

Ø  Inthe1840shewasveryunwellwith,whattheylaterdiscoveredwasuterinecancer.

Ø  ShewasprescribedLaudnumandmorphine.Duetotheeffectsthatthedrugshadonhersystem,shealsobecameinterestedintheimpactofchemicalsonthemind

DeathandlegacyØ  AdadiedfromuterinecancerinLondononNovember27,1852.

Ø  ShewasburiednexttoherfatherinattheChurchofSt.MaryMagdaleneinHucknall

Ø  Sheresurfacesandcomestoprominenceinthe20thCenturywhenAlanTuringreferredtoherinseveralcontextsincludingaradiobroadcast“LetusreconsiderLadyLovelace’sdictat‘Itcandowhateverweknowhowtoorderittoperform’…”

AdaLovelace1815-1852