13
Ada Lovelace and Bernoulli numbers Augusta Ada King-Noel, Countess of Lovelace (née Byron; 10 December 1815 – 27 November 1852) was an English mathema?cian and writer, chiefly known for her work on Charles Babbage's Analy?cal Engine. Her notes on the engine include what is recognised as the first algorithm intended to be carried out by a machine. As a result, she is oNen regarded as the first computer programmer @suedepom

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

  • Upload
    others

  • View
    47

  • Download
    1

Embed Size (px)

Citation preview

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