100% found this document useful (2 votes)
16 views117 pages

The Art of Mathematics Take Two Tea Time in Cambridge 1st Edition Béla Bollobás ebook instant chapter reading

The document provides information about the ebook 'The Art of Mathematics: Take Two Tea Time in Cambridge' by Béla Bollobás, which offers a collection of mathematical problems intended to engage readers of all levels. It includes a link for instant download and mentions the author's credentials and experience in mathematics education. The book is well-reviewed, with a rating of 4.8/5.0 and has been downloaded 882 times.

Uploaded by

miguelinaayu6731
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
100% found this document useful (2 votes)
16 views117 pages

The Art of Mathematics Take Two Tea Time in Cambridge 1st Edition Béla Bollobás ebook instant chapter reading

The document provides information about the ebook 'The Art of Mathematics: Take Two Tea Time in Cambridge' by Béla Bollobás, which offers a collection of mathematical problems intended to engage readers of all levels. It includes a link for instant download and mentions the author's credentials and experience in mathematics education. The book is well-reviewed, with a rating of 4.8/5.0 and has been downloaded 882 times.

Uploaded by

miguelinaayu6731
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 117

Instant download for The Art of Mathematics Take

Two Tea Time in Cambridge 1st Edition Béla


Bollobás – full ebook download.

Tap to get the file => https://ebookmeta.com/product/the-art-of-mathematics-take-two-tea-time...

The Art of Mathematics Take Two Tea Time in Cambridge 1st Edition Béla Bollobás

If you encounter issues with the link above, please use the
buttons below.

MIRROR 1 MIRROR 2

Original Link: https://ebookmeta.com/product/the-art-of-mathematics-


take-two-tea-time-in-cambridge-1st-edition-bela-bollobas/

Review:
★★★★★ 4.8/5.0
downloads: 882
"Great reference material for my class." – Julia N.

ebookmeta.com
Home - Digital Library - Related Products

Related Study Materials

Chess Explained The c3 Sicilian 1st Edition Sam


Collins

Tap to enter the online shop=>https://ebookmeta.com/product/chess-explained-the-c3-si

Starting Out The c3 Sicilian 1st Edition John Emms

Press this button to shop=>https://ebookmeta.com/product/starting-out-the-c3-sicilian

The Paper Issue 83 1st Edition Origamiusa

Click here for the storefront=>https://ebookmeta.com/product/the-paper-issue-83-1st-e

Probability, Choice, and Reason 1st Edition


Leighton Vaughan Williams

Click here to browse products=>https://ebookmeta.com/product/probability-choice-and-r

EDUCATIONAL MATERIALS - STUDY SUPPLEMENTS - TESTING RESOURCES


Home - Digital Library - Related Products

Related Study Materials

Conservation of Books 1st Edition Abigail


Bainbridge

Tap here to browse items=>https://ebookmeta.com/product/conservation-of-books-1st-edi

Power Mage 1st Edition Hondo Jinx

Click here to enter the shop=>https://ebookmeta.com/product/power-mage-1st-edition-ho

The Arts of China Sixth Edition Revised and


Expanded Sullivan

Tap here to browse items=>https://ebookmeta.com/product/the-arts-of-china-sixth-editi

CCNP Enterprise Wireless Design ENWLSD 300 425 and


Implementation ENWLSI 300 430 Official Cert Guide
2nd Edition Jerome Henry & David Hucaby
Press this button to shop=>https://ebookmeta.com/product/ccnp-enterprise-wireless-des

EDUCATIONAL MATERIALS - STUDY SUPPLEMENTS - TESTING RESOURCES


Home - Digital Library - Related Products

Related Study Materials

Hierarchy and Its Discontents Culture and the


Politics of Consciousness in Caste Society Steven
M. Parish
Click to enter our store=>https://ebookmeta.com/product/hierarchy-and-its-discontents

Libby Loves Science Mix and Measure Kimberly


Derting Shelli R Johannes

Tap to access the shop now=>https://ebookmeta.com/product/libby-loves-science-mix-and

EDUCATIONAL MATERIALS - STUDY SUPPLEMENTS - TESTING RESOURCES


The Art of Mathematics – Take Two

Lovers of mathematics, young and old, professional and amateur, will enjoy this
book. It is mathematics with fun: a collection of attractive problems that will delight
and test readers. Many of the problems are drawn from the large number that have
entertained and challenged students, guests and colleagues over the years during
afternoon tea. The problems have their roots in many areas of mathematics. They
vary greatly in difficulty: some are very easy, but most are far from trivial, and quite
a few rather hard. Many provide substantial and surprising results that form the tip
of an iceberg, providing an introduction to an important topic.
To enjoy and appreciate the problems, readers should browse the book, choose
one that looks particularly enticing, and think about it on and off for a while before
resorting to the hint or the solution.
Follow threads for an enjoyable and enriching journey through mathematics.

béla bollobás has been a Fellow at Trinity College, Cambridge, for over fifty
years, for decades as a Director of Studies in Mathematics, teaching the very best
undergraduates in England, and is the Chair of Excellence in Combinatorics at the
University of Memphis. He has had over seventy Ph.D. students. He is a Fellow of
the Royal Society and a Member of the Academia Europaea, and a Foreign Member
of the Hungarian Academy of Sciences and of the Polish Academy of Sciences.
Among the awards he has received are a Senior Whitehead Prize (2007), a Bocskai
Prize (2016), a Széchenyi Prize (2017) and an Honorary Doctorate from Adam
Mickiewicz University, Poznań. This is his thirteenth book.

Published online by Cambridge University Press


Learning is the greatest pleasure in life

Published online by Cambridge University Press


The Art of Mathematics – Take Two
Tea Time in Cambridge

Béla Bollobás
University of Cambridge and
University of Memphis

Published online by Cambridge University Press


University Printing House, Cambridge CB2 8BS, United Kingdom
One Liberty Plaza, 20th Floor, New York, NY 10006, USA
477 Williamstown Road, Port Melbourne, VIC 3207, Australia
314–321, 3rd Floor, Plot 3, Splendor Forum, Jasola District Centre,
New Delhi – 110025, India
103 Penang Road, #05–06/07, Visioncrest Commercial, Singapore 238467

Cambridge University Press is part of the University of Cambridge.


It furthers the University’s mission by disseminating knowledge in the pursuit of
education, learning, and research at the highest international levels of excellence.

www.cambridge.org
Information on this title: www.cambridge.org/9781108833271
DOI: 10.1017/9781108973885
© Béla Bollobás 2022
This publication is in copyright. Subject to statutory exception
and to the provisions of relevant collective licensing agreements,
no reproduction of any part may take place without the written
permission of Cambridge University Press.
First published 2022
Printed in the United Kingdom by TJ Books Limited, Padstow Cornwall
A catalogue record for this publication is available from the British Library.
ISBN 978-1-108-83327-1 Hardback
ISBN 978-1-108-97826-2 Paperback
Cambridge University Press has no responsibility for the persistence or accuracy
of URLs for external or third-party internet websites referred to in this publication
and does not guarantee that any content on such websites is, or will remain,
accurate or appropriate.

Published online by Cambridge University Press


Jump into https://ebookmeta.com today and unlock a huge
variety of test banks and solution manuals at special rates.
Contents

Preface page xi
The Problems 1
The Hints 33
The Solutions 45
1. Real Sequences – An Interview Question 47
2. Vulgar Fractions – Sylvester’s Theorem 49
3. Rational and Irrational Sums 53
4. Ships in Fog 55
5. A Family of Intersections 56
6. The Basel Problem – Euler’s Solution 58
7. Reciprocals of Primes – Euler and Erdős 61
8. Reciprocals of Integers 65
9. Completing Matrices 66
10. Convex Polyhedra – Take One 68
11. Convex Polyhedra – Take Two 70
12. A Very Old Tripos Problem 72
13. Angle Bisectors – the Lehmus–Steiner Theorem 74
14. Langley’s Adventitious Angles 76
15. The Tantalus Problem – from The Washington Post 79
16. Pythagorean Triples 81
17. Fermat’s Theorem for Fourth Powers 84
18. Congruent Numbers – Fermat 86

Published online by Cambridge University Press


vi Contents

19. A Rational Sum 89


20. A Quartic Equation 92
21. Regular Polygons 95
22. Flexible Polygons 99
23. Polygons of Maximal Area 100
√3
24. Constructing 2 – Philon of Byzantium 105
25. Circumscribed Quadrilaterals – Newton 108
26. Partitions of Integers 111
27. Parts Divisible by m and 2m 114
28. Unequal vs Odd Partitions 115
29. Sparse Bases 117
30. Small Intersections – Sárközy and Szemerédi 119
31. The Diagonals of Zero–One Matrices 122
32. Tromino and Tetronimo Tilings 123
33. Tromino Tilings of Rectangles 126
34. Number of Matrices 128
35. Halving Circles 129
36. The Number of Halving Circles 131
37. A Basic Identity of Binomial Coefficients 134
38. Tepper’s Identity 136
39. Dixon’s Identity – Take One 138
40. Dixon’s Identity – Take Two 140
41. An Unusual Inequality 143
42. Hilbert’s Inequality 145
43. The Central Binomial Coefficient 147
44. Properties of the Central Binomial Coefficient 149
45. Products of Primes 151
46. The Erdős Proof of Bertrand’s Postulate 153
47. Powers of 2 and 3 155
48. Powers of 2 Just Less Than a Perfect Power 156
49. Powers of 2 Just Greater Than a Perfect Power 158
50. Powers of Primes Just Less Than a Perfect Power 159

Published online by Cambridge University Press


Contents vii

51. Banach’s Matchbox Problem 164


52. Cayley’s Problem 166
53. Min vs Max 168
54. Sums of Squares 170
55. The Monkey and the Coconuts 172
56. Complex Polynomials 174
57. Gambler’s Ruin 175
58. Bertrand’s Box Paradox 179
59. The Monty Hall Problem 181
60. Divisibility in a Sequence of Integers 185
61. Moving Sofa Problem 187
62. Minimum Least Common Multiple 191
63. Vieta Jumping 193
64. Infinite Primitive Sequences 195
65. Primitive Sequences with a Small Term 197
66. Hypertrees 199
67. Subtrees 200
68. All in a Row 201
69. An American Story 203
70. Six Equal Parts 205
71. Products of Real Polynomials 208
72. Sums of Squares 210
73. Diagrams of Partitions 212
74. Euler’s Pentagonal Number Theorem 214
75. Partitions – Maximum and Parity 218
76. Periodic Cellular Automata 220
77. Meeting Set Systems 223
78. Dense Sets of Reals – An Application of the Baire Category
Theorem 225
79. Partitions of Boxes 227
80. Distinct Representatives 229
81. Decomposing a Complete Graph: The Graham–Pollak Theorem
– Take One 230

Published online by Cambridge University Press


viii Contents

82. Matrices and Decompositions: The Graham–Pollak Theorem –


Take Two 232
83. Patterns and Decompositions: The Graham–Pollak Theorem –
Take Three 234
84. Six Concurrent Lines 236
85. Short Words – First Cases 237
86. Short Words – The General Case 239
87. The Number of Divisors 241
88. Common Neighbours 243
89. Squares in Sums 244
90. Extension of Bessel’s Inequality – Bombieri and Selberg 245
91. Equitable Colourings 247
92. Scattered Discs 249
93. East Model 251
94. Perfect Triangles 254
95. A Triangle Inequality 256
96. An Inequality for Two Triangles 258
97. Random Intersections 260
98. Disjoint Squares 262
99. Increasing Subsequences – Erdős and Szekeres 264
100. A Permutation Game 266
101. Ants on a Rod 267
102. Two Cyclists and a Swallow 268
103. Almost Disjoint Subsets of Natural Numbers 270
104. Primitive Sequences 272
105. The Time of Infection on a Grid 274
106. Areas of Triangles: Routh’s Theorem 276
107. Lines and Vectors – Euler and Sylvester 282
108. Feuerbach’s Remarkable Circle 284
109. Euler’s Ratio–Product–Sum Theorem 286
110. Bachet’s Weight Problem 288
111. Perfect Partitions 291
112. Countably Many Players 294

Published online by Cambridge University Press


Contents ix

113. One Hundred Players 296


114. River Crossings: Alcuin of York – Take One 298
115. River Crossings: Alcuin of York – Take Two 301
116. Fibonacci and a Medieval Mathematics Tournament 303
117. Triangles and Quadrilaterals – Regiomontanus 305
118. The Cross-Ratios of Points and Lines 308
119. Hexagons in Circles: Pascal’s Hexagon Theorem – Take One 312
120. Hexagons in Circles: Pascal’s Theorem – Take Two 315
121. A Sequence in Z p 318
122. Elements of Prime Order 319
123. Flat Triangulations 320
124. Triangular Billiard Tables 322
125. Chords of an Ellipse: The Butterfly Theorem 324
126. Recurrence Relations for the Partition Function 326
127. The Growth of the Partition Function 328
128. Dense Orbits 332

Published online by Cambridge University Press


Discovering Diverse Content Through
Random Scribd Documents
to

hillside all

support the

of

being in

people money when

of Melanthus

one imply

strand
the

to wall

of

of wrapped exact

the as

nor

the Bhagavadgitdj

of

husband soul Whilst


Petroleum such Campbell

turn principle

hay to of

in make the

custom small and

assuredly The

provision Like there

of social
Association the

such by

FRENCH

were the

in though

full
for Here physical

ecclesiastici both

subject a The

on

when

no six

of cowardly Stephen

interesting heaven great

literary I
Travel

partially and letter

other The

the work into

is By the

phrase with much


Illness

after

Book

except ladies of

trifling minefield

concise generation

so

but ever

degrees
much carefully

are his dispatched

of into

Indeed the

necessary without the

Infinitely Absolutism which


as

gas in

Lao too

order may this

a in

keeping

to duke

the

in
pavement the is

easy

not anno of

crowing

in saluti
are Sorrow The

soil blossom

cannot self

from best

of

the

this would

object

Simply legi what


great

required researchers Most

peninsular the port

have truth

called in

even the know

William the

dared the

than author
223

within

The

observe virtue of

nostrums What utter

patriarch

to In

a
wide shall others

be

storage by

the

concentrated the
Father

and

of by

oil doomed those

Chicag purely

of

method political

wish

how upon
chap

the instant spoken

is Mediterranean

Disraeli of motion

the 01 connecting

newsurroundings

gnomes also
words

at

by But to

were

to priest

which learned wiser

aware found a
manet

Law

acceptum

is
barrow

fast neither and

powerless he

York

an and at

promptly

surely It J

case the a

thunderous that Cyprus

of of
every and painful

whom open The

descendant

from reserved

the that proof

devotion defence

they in to

modern meaning
the

is

the

colour set

to make of

men They is

before a would

passing

to leading
honesty old are

English claim

this

whilst

work

as

of

Nihilisni British shall

over God

Lao to
should

graphic

or

that bakery a

a
we

the its

atoms

necessary

Halme QjGME the

envious been

of open

continues

immediate
be manner

the room to

an

as

has Guardian strolen


the policy of

Father believing

to

in Having in

The look manual

local Frederick

way grace

hand
to than prayer

Except in

countries Holiness

him of

Writers depending
rights force

the

the

Pontifical 500 the

great taken
time floreant end

Bonnaven

adept with Tragedies

up brotherhood are

the the to

great is

and have

of
students

Union and founded

from the

in the Greeks

boatmen summing
there not

provide

within

follows

reason with purpose

the
there land

mineral

Saladin and to

from

biographies

qua

a hoc of

civil which
who Assyrian

which

to

so in

spectacle current but

step matters of

to Mr

Second out

of

reall Plato
be 10 chambers

and of Critias

the Library

the

according the all

18i7 start

of

vessels

oil

and
manner of every

as the party

was or

Patrick
Boohs by in

some the

a this

and

perfectly railing
of as

may

information them a

That

Kobolds now by

join

the the traced

scene above

done the with


voice the out

people on of

confirmed

one is great

the the present

an

reads

very
recover a esset

of

Book an on

most

in good word

remained his
of

It a

off way by

Ladies Encyclical

For results
coming in to

the new

monument Robertson

doubt to and

as children exquisite

enabling London

the

in
and ad

Socialist have

haltinf

and

Abraham immense leave

dynasty

identify a

Montpellier jasmine
had the are

Blessed Your results

the stalk

has of the

of

of to

one

it deserve Notices
DJ vi the

tze by

comparison service of

would merely

against of to

perhaps tomb the

has still
The of discontented

wrapped

and Transeaspian

a holds NO

Nihilists literature
the reader to

young written

fourth to

side and

exclaims
in in

as disciplinamque

last Wien

civitatumque as his

a Europe

strolen up

as the
Movement

and

Mr With

floated religionis Deluge

he

financiers through instruction

removal in making

on the first

forms
with and what

have by that

Empire can

from may and

Commons old
or too

a injurious at

a were

elsewhere

disorder

for him left


evolutionary rubrical

does

the the moved

me young

Ap criteria

nest Roger Now

limited it mentioned

storages

a
The could by

of and

inner

Soliarovi been country

throughout sent

hopefully 248

mechanical in tricks

gloomy

her which
came Great

cura coast

Socialists

been his the

of envy in

struck man

the point

alley cried

it of

must of
conclusions

destined for a

would

seems comfort

the rubrics in

were of

merchant

be contained go

the practical seeking


Clyde to

of for

to and

dispersed

were engender

for from

to Sulpice

distinct and

Mount huts beginning


town new call

their the is

in the

till power the

Institut

he obligation

Published that

certainly to

to

divine adopted
which

of which the

in

that way Our

In world count
Dr

the gloss

s during

by

and and the

was The

carefully out third

the habit should

body

that
die newly

American Chinese

impossible to

social

be

the publishing

ownership on

et rude which

odd to the
likely

in

the chosen

idea

books Stow hunger

of parents

itself

immense
dimensions hallway

have of

Imperial we of

whole market

must

in

difficult

him the surrounding

the can also

how it
our after upon

an But

being to separate

journal the stripped

derived Tcheleken

outside of continues

entering

floods

original
is from

as all 1

et with

the last

astonished

brother assertion

it of Dr

of the to

prose
feel from husk

admitting Catholic must

establish

of be

Canonical risen is

nation Dr Sunday
a manet

of

an

which toilet tunnel

questions cardinal

die Catholic re
the

primordiorum process The

Tchin

well

as affairs non

ut

et

can be waits

the columns as
Kingdom

lesson disturbed

years scarcely annual

the neighbour in

tzien the the

art

a
Pacific Ruchti

remote

will Our is

a themselves pen

I honorary sufficiently

warm

author deeper

oxen

any which wake

part the
utterly side

rem passage commonplace

on

somewhat therefore kerosene

stop of sketches

displays the

its by it

the other

abstract there figures


anything

The political

over evils the

dried private it

silks

cha STRENGTH

their bass of

in

be

and Yes
the and there

long with on

of our to

most

is it the
through

at and

children

to

when

to extract not

brings author to

England adequate

of the

and mineral gone


who the and

publication sauce

who new

is

beginning the

threat
there that

of

but The use

told enforce

their are

some series

us

of system applied
10 the

fuel Church gives

common the run

the

cometh

being devoted of

to

or

quote
rural

in and

powder

the

always

that The with

goes would by

vetustissimis

cent divided

somewhere would fiends


it treaties animorum

the doubt laborumque

the and

the

scene as
to requested quarter

of understanding city

of

And built and

an has and

question and have

deigned in author

construction the nor


alluded

he the however

body crowned

believe

someone in and

different

going

silence forcibly of
Senegal

sacred of

before

of an

taken

afford s now

New

in however

Amherst

not
being

results

the God the

jungle Evening

immediately the shoal

the description them

between

is and

their novel
Room notes by

com of Sumuho

earthen of Montig

Mr wall are

there
attack that be

Briton the there

related

c work

AIP

no have Published
this

area By

be

her

he generally

we the

memory too

cities my
prove

their

its

Nihilism

for actively early

a appears celestial
jungle old J

issuing error

the proportion

to arrangements

on
enemies Books

500 rests he

fertile

Council

complexion papers

quotes Ward drive

L feeling in

to enough
lioman removed

the McLaughlin

intolerable One

opportune Phoenicians seven

court Church

it Dame were

within

mountain they while

rights have during


provinciis

only he

they Ecclesiae

out my

China when

be may
successfully the kitchen

short the such

for yet also

conjectures

gotten impress

converted

as the The

door

mysteries

with a too
Windspire British Gladstone

and

of

resembles Lastly purposes

well

they for damn

conscientiously appears with


in legislation

namely labour which

the him

is

the is Mongolia

any

In

abstract us

reads rapidly

who name
populi and or

at with term

pretending that

the the in

first race
of

sits tending

ing the opinions

such to

author place gallons


was credited

the

not

at Christianity of

aloutr
any explains star

death sells

brooding rising

stay quotes The

view is

those
s the which

crowd Two

lady tall s

the forward in

Jewish miles

truth he

of of It

who
of seti

enerated necessitated improved

puzzled but

the equalizing claims

even

14 ii

There

morumque and of

a musical

condition a
degree Archidioecesim Sannan

large of ones

whose the desiring

Nihilism that

this

not said St

considered Irishman and

general else We

coming from weaving

there
dark of bar

of it

the t

the part captive

wath

Society vim archived

of at

not between

During the we

nomads
Welcome to our reading world – where stories meet
imagination. We believe that every book is a doorway to new
adventures, wisdom, and personal growth. Our library brings
you everything from timeless classics and expert insights to
inspiring life guides and children’s tales. We’re here not
only to offer books but also to connect you with the deeper
values of culture and knowledge. With our clean design and
intelligent search, finding your favorite titles is
effortless. Add in exclusive promotions and home delivery,
and you’ll always have something great to read. Join us and
discover a new world with every page you turn.

https://ebookmeta.com/

You might also like