Co ntents Fun Maths Puzzles Disambiguating Language with Statistics Algorithmic Poetry AstroSoc Photography Neutrinos The Next Generation of Large Neutrino Experiments Crossnumber Chess Puzzles 01 03 07 09 11 13 15 17 20 21 Knot or Not? Complex Bashing Exploring Vertex Colourings by Sperner s Lemma
Feynman Problem
Feynman once posed this puzzle: the As all represent the same digit, and the dots each represent some digit, but not the same as the As.
What are the divisor and quotient?
The Answers at the Back of the Book more mathematical solution?
23 27 29 37
Project 43
Project
Ttion of the Poincaré Magazine.
–there Poincaré Magazine.content? ners, but there s lots of extensional content that s s mission, the aim of this
| iii
Editorial
The Team
Joe Webb Ella Katz Editor-in-Chief Sej Patel Digital Media & Publicity Tom King Lead Writer Desync L Editing & Design
–Desync
George Coote Milo Thomas
British Left Waffles on Falkland Islands
Disambiguating Language with Statistics
left was a past-
Fig. a The boring option
Fig. b Humanitarian aid
Ashumans, this ambiguity is rarely a humanChallenge (WSC) are an example of how it to refer to the trophy in the first sentence, but grammatical relations between the pronoun
brown suitcase because it was too big brown suitcase because it was too small
ple of part-ofin text-toresearch refuse fish is most commonly a noun, although it nn
The Trigrams n (which was among the best-e | 1
probability of 3trigrams bump by on the the probability that it is able to estimate the joint probability of a list w1 wn tags t1 tn, written as P(w1 wn,t1 tn (Note that this mentions t0 t -1 in the i tn-1 represents the P(noun | noun, verb) is set to be A problem that arises is that the number of for calibrating the probabilities) using, in n
| 2
–
Complex Bashing
Eplex number o We will write XY to X Y
Proposition 2. Let A,B,C,D be distinct points. Then, AB CD if and only if the following holds:
Sometimes it is more convenient to write this as:
ing geometry problems with complex
Proposition 1. Let z and w be complex numbers. Then, the following are true:
(i) if and only if z is a real number.
(ii) if and only if z is purely imaginary.
(iii)
(iv) For any two complex numbers, conjugation is distributive over addition, subtraction, multiplication and division.
(v) We note that for | | =1, (iii) becomes ple for (iv) a,b,c,d
Proof. We want to show that AB_CD if a) as or
Proposition 3. The points A,B,C are collinear if and only if the following holds:
Proof.
Proposition 4. Let A,B,C,D be distinct points that lie on the unit circle. Then, ad+bc=0 if and only if
O
e | 3
Proof. Assume AD lie
Combining these with Proposition 2, we
A,B,C are collinear, so we c
Proposition 5. Let A and B be distinct points on the unit circle. Let C be the foot of the perpendicular from an arbitrary point D to the line AB : Proof. Since lie on the unit circle,
Remark. As seen in Figure 1, point C
Foot of the Perpendicular
| 4
Problem. In ABC, the line passing through B is perpendicular to the line AC at E. This line meets the circumcircle of ABC at D. The foot of the perpendicular from D to the line BC is F. If O is the centre of the circumcircle of ABC, prove that OB is perpendicular to EF.
with elementary geometry to get a the line segment BC ABC. Proof.
We want to show E By sition 2, pressions for e f tuting for e f
Diagrams for the Problem
e | 5
Noting that all lie on the unit circle, we can also compute Since ac + bd Remark.
tool in a geometer
Complex Numbers from A to ... Z –
All diagrams used in this article produced using GeoGebra
|
Pleiades
Jupiter & Moons
AstroSoc Photography
P | 8
– Davina Nwachukwu & Baidandri Saha
Neutrinos
t be -antimatter CP (charge parity – for example, in the – but not to the So, where else can we search?
How Fluidity Can Save Physics
The Deep Underground Neutrino Experiment (DUNE) is one of the s most intense (anti)muon neutrino beam – each about
If neutrinos are seen to oscillate at a antineutrinos, this is a direct observation of CP violation!
is a bit of a misnomer –force isn a very neutrinos must be hitthe ultimate –s as if you re trying to hit a to see neutrino interactions, we mass changes as it propagates through space, causing the neutrino to change type
if neutrinos are seen to oscillate at then we
ploy -argon time-projection chambers technology which, as seen precisely capture neutrino interactions in –but we can Pandora
-algorithm approach where algorithms with wellthat we can obtain a measurement
Excitingly, my research is to recognition with respect to DUNE s
| 9
1
A charge-current electron neutrino event observed in the MicroBooNE far detector where the colour gradient corresponds to the energy deposition in the detector. Highly sophisticated pattern recognition software, such as Pandora, is required to extract the physics from these highly detailed and complex images.
into a recipe that a computer can –
| 10
Neutrino Cross Section Future in Prospects in Neutrino Physics,
The Next Generation of Large Neutrino Experiments
Understanding Our Place in the Universe
Twe exist? There are many ways
t see anti-planets orbiting anti-stars in antiout of about 1010–but this strange imbalance is one of the they apply to antimatter –t worry too much
imbalance we measure in experiments is way too small to account for the matter We perhaps there to measure a single process which can–say new – it has been twenty years since
1
e | 11
We can t use the current experiments because we than a century to get to where we want – so -
DUNE is an experiment which points a high -power high-energy neutrino beam at a -ofthe- -argon time-That brings its own issues, not least, how to –pattern recognition is not easy, as we –– is going into the
The other experiment, Hyper-
or e certainly not as complex as the DUNE – Hyper-K can can –mature, well-operates in the same way as Super- -K has been running for twenty-exists (we use it for T2K) whereas DUNE t both experimental collaborations, but at s not bility of one of the experiments influencing
All right, so that s the sober, scientifically experiment is going to win? Well, the answer is Hyper-
–
e | 12
Exploring Vertex Colourings by Sperner s Lemma
Definition 3
A simplicial triangulation is a type of gles in the triangulation cannot meet
Tgraphvertex, edge path -
Sperner s Lemma for Polygons
Sperner s Lemma for Polygons or the (mod 2) Sperner Lemma:
V = (v1,v2 vn) for in N , we represent the labels of the
Definition 1
}ee complete –xi xi+1 for some
Definition 2
A triangulation is a partition such tition of an original polygon is a set of polygons such that the union of the non-
Consider a graph with a boundary polygon P on n vertices. The graph is constructed by simplicially triangulating boundary polygons. Label the vertices either 0, 1, or 2 without restriction. Then, the number of complete adjacent pairs on the boundary subgraph has the same parity as the number of complete triangles. tition a polygon into triangles in a -green-blue triangles isgreen-
This graph includes six complete triangles, and six complete adjacent pairs on the boundary, which have the same parity. Here we associate the colours red, green and blue with the labels 0, 1 and 2 respectively.
| 13
Proof
are n triangles in the triangulation for some Ti for Let ei Ti
#complete trianglesTherefore, the parity of the total number of
#complete triangles Since the choice of (0,1) was arbitrary, we also
#complete triangles #complete triangles ing by three, since 3 Spernercutting
Su -winning paper, Rental armony: Sperner s Lemma in Fair Division. –
e | 14
Knot or Not
1 will be through embeddings not
1. Knots apart, so what we knot theory, a branch of geometric 3 is a smoothly embedded2 through the subject, with a focus
3
is at least 4 crossings, then it must be the Let cate the change with blue next change with orange
Do you see how the orange arc is 1 isotopies
On the Total Curvature of Knots by John Milnor
23
s
e | 17
blue orange the blue
Now we lift the orange arc up, twist,
2. Conway
We also re-position some of the arcs,
We are almost there, so the last few steps are left as an exercise for the
The simplest example of a nonone left--4 braids the action of permutations identity
|
4
K#L on a table, P
Q
see there is a path along the table from P to Q entirely within the
that knots do not cancel K L such that their sum K#L is picture5 of K#L follow-swallow surface, K L
K#L
K
Hence K symmetry of the argument, so is L K#L, where K is a nonguarantees that K#L is also noncomposite if it is the sum of two nonnot composite are the prime such as the trefoil, can only be
P Q P to Q which ignores L K
search for knot invariants to help crossing number is a simple example of an cal physics, particularly in quan-
Euler s Gem
| 19
5
–
K L
Tom King
Interactive Fourier Transform
FThe main purpose of this page is to present an form, so, here 3Blue1Brown, so please watch -time graphthe car in front of you the entire time, you can
re only thereof the general uncertainty principle 3Blue1Brown transform machine
diagrams used in this article produced using Desmos
e | 20
–Desync All
Crossnumber
Across
Down
abc where a b, c, bc 10A (9A) A cube 7 a cube A multiple of 125 (9A)2
abc where c = b a 3 abcde, where a bc de is also a
(13A)2
A multiple of 13A but because it is so, because mathe-
7 9 10 11 12 13 14 15 17
– Sej Patel
Chess Puzzles
Puzzles curated by Desync
QED, as explained by Richard Feynman
century, three physicists ––with coherent theories to explain electron-
QED: The Strange Theory of Light and Matter. ––man tion my attempt at summarising parts of spoilers you concepts by Feynman himself, go man establishes is that, as far as the Q of QED –photomultiplier a machine which,
| 23
1) 2) 3) 4) 5) 7) e | 24
probabilities, let s see how we can We learn at school that the angle of Suppose we place a light any s -to-tail, for ll ror –– the -to-tail we get a approximate by saying that the angle the path of least time 1
tip-to-tail the arrows – – with our There can use to calculate probabilities of
This law it that the light is coming from the water that is famously in straight lines is similar to that of any
–familiar2
mirror where the arrows cancel out ly pointing in a similar
-light stopwatch will spin much more slowly than that of the bluefunctions the same as a sheet of inner outer the bubble s surface, each colour will
| 25 2
Focusing Lens
Let glass (your glasses) between the all the same – that is, the shortest So, there – so plenty of reason for you to go ing electronpart, so you can probably imagine what the rest of – Ella Katz
e |
A Walk in the Quantum
Reinventing a World-Changing Algorithm
TM
1
ropéen pour la echerche ucléaireproject for a to Pooincincar | 29
now ocean of information that is the
The best analogy to this algorithm is At each step in the algorithm, each s time for some (We tween the websites the total amount of so
ll a has b c b c c to a d d to c in which case we utilise the adjacency matrix into the 4
Here, in A, rows represent to umns represent from 1s represent a example, since in our graph there is a b a (the tion A2,1
The Markov property: the future (Memorylessness) system is all that that our water-transferring system about anything else), allowing us to
degree matrix, which represent the we ll let deg(k deg(k
e | 30
Again, formally, D where one can apply operations to it, such first, an initial state ll a is the first entry, b stochastic matrix you Elegantly, P AD –P x, it simulates the water-transfer P state, Px
c is twice as important as a d portant as b d to c patch c d, then d water d t be worthless
Google Matrix where N 1 is an N N E is a stochastic matrix for the What that amount of water from each remaining 1 –ll
| 31
what to set gorithm in The Anatomy of a Large-Scale Hypertextual Web Search Engine Brin tha they lly
Notice that we perform iterations until Gxn xn, the nth v we the meaning charac G – I
That to the branch that is Ergodic Theory We can guarantee that the stable chastic matrix is ergodic, meaning the
Irreducibility: is strongly connected ) Aperiodicity: The greatest common Ergodicity: irre ducib le aperiodic
e | 32
re still using the Google probability 1– to teleport to any ular Python simulation of mine ga counts of a b c Which really isn -plus ics Drunkard s Walk, where the re so Transferring this to a more mathematicalD tion after the N
which physicists often treat the same as the root-meanDN
s Coin
gorithm for prime-factoring integers which you may or may not be familiar with rithms (not many though), with the next one on the popularity list being -
| 33
s
N ment for large N (in the case of one million boxes, it ics actually plays a role here, in is optimal ( bles picture output by a Python program s algorithm is possible, why information can ics, we can quantum coin s Coin is one that position of all of Poincaré let us not forget that Poincaré was a philosopher, mathematician, physicist, s a qubit
Coinmultiplication,
gate
Hadamard
Pooincincare | 34
why the wiggly -ness? Let single particle passing through both slitstern (explaining the wiggly-much larger than the classical whole experiment is a microcosm for communicate information much faster, s algorithm just
Quantum Simulation Emulation
guess we might as well try it, right? We
A directed graph representing a Web with eight websites
| 35
Exact (steady state) solution to the Web in Figure 1.
For reference, the green chart shows e g e is narrowly higher with g ephant in the room The uantum just one step s being s
Correspondence Principle, which says
Top: Classical walker Bottom: Quantum Walker
so, with the can s something the
|
– Joe Webb
Functional Analysis Previews
MA106 Linear Algebra1 means for a subset of Rn MA260 Norms, Metrics and Topologies or MA222 Metric Spaces
Functional analysis is the area of function spaces
topological vector spaces topological topology is yet, but really, all it means is that we open Most importantly, this means – it may be – some every point in the vector space at the same time practice, most function spaces (sets of normed
vector spaces notion of which are far closer Let V R (you V C C norm,
As a function satisfying the following
––a factor of a, we want its length to also increase by a factor of
v = 0 – we for each
w| as the v w n
tance in n semi-norm, which normed vector space open, continuous convergent ural ways open ball of centre vinV and radius r
We say that UsubV is open u U tor with |y
e | 37 1 MA150 Algebra 2.
space x NinN such that space Cauchy such that |xnWe say that spaceCMA131 Analysis II2 f is C -
1
forms one of the archetypal spaces (it, many examples) you
The other type of space we will now inner product space Euclidean inner product from Aangle between two nonx, y n, by n V, inner product if on C again, in an analogous way to n
Conjugate symmetry –, this is simply symmetry, ––if
|
2Now MA139 Analysis II.
prescribe a lotHilbert spaces –s
2. 2.1
–completeness recurrent from MA260 Norms, Metrics and Topologies MA259 Multivariable Calculus , but here, you ll start to see the connection You ll also see some intersections with MA3H3 Set Theory
the only interesting application you ll see –Hilbert spaces ll
more generally to Banach spaces the usual concept of a basis they exist, but often it is extremely C continuous function , (most of which are continuous function can be written Fourier series
tool of Zorn s lemma3 lent to the Axiom of Choice, if you sence of the argument is to show that s lemma isn t
linear functionals These are continuous linear functions
scalars, usually or fmapsint is a linear functional on C
Riesz Repre-
| 39
3
sentation Theorem spectral theory –ory, with the particular example of Sturm–Liouville problems
theorem
Krein–Millman Theorem
The next part uses the Baire Category Theorem from MA260 Norms, Metrics and Topologies
tween Banach spaces that we weren t
MA3G7 Functional Analysis I, along with MA359 Measure Theory ally essential for pursuing any further
Among these are the Closed Graph Theorem, which states that the graph any continuous linear transformation between Banach
2.3 Fourth Year
MA433
Fourier Analysis MA4J0 Advanced Real Analysis
2.2
MA3G8 Functional Analysis II of the larger theorems in functional see is the Hahn–Banach Theorem, ar) function with a particular property by constructing this function only on a guaranteeing that this function must –showing part of the geometric Hahn–Banach
metric functions –as approximating a function as the sum Heisenberg s uncertainty principle
MA3G1 Theory of ), which a strictly formal meaning to objects such as the Dirac– function
| 40
Quantum Mechanics
MA4A7
Equations 3. 3.1 Hahn-Banach Theorem
Hahn–
– so the Banach limit of a nonis non-
with |y-
| 41
This turns out to be so useful that big proofs you a is continuous4, then there exists a that agrees with f function that is 0 at any rational point closure 4 yinQ
By applying the Hahn–Banach limit seems that we might be able to just -
a there are two main it is not true that the Banach limit of a –limit –Banach is not we only generalisation of the limit in Functional weak convergence, where Banach–Alaoglu theorem ably be way too technical to un erstan –– George Coote
Pooincincar | 42
The Answers at the Back of the Book
"""Solves and prints the solution to Feynman's long division problem""" __author__ = "Joe Webb" __contact__ = "joe@wephy.com"
from itertools import product
def cond_test(num, A, state):
"""Tests whether the inputted number matches a particular state. A state is a string of 0s and 1s where 0 is a dot and 1 is an A""" return ''.join(str(int(i == A)) for i in str(num)) == state
def solve():
for divisor in range(100, 1_000):
# Test for a valid divisor, and simultaneously initialise A if not cond_test(divisor, A := str(divisor)[1], "010"): continue
# Let the quotient be xyAz, and then for each valid x for x in (digits := set(range(10)) - {int(A)}):
# Test quotient first digit * divisor = line 2 (and initialise) if not cond_test(l2 := x * divisor * 1_000, A, "0011000"): continue
# For remaining possibilities of quotient for y, z in product(digits, digits): # Cartesian product dividend = divisor * (quotient := int(f"{x}{y}{A}{z}"))
l4 = y * divisor * 100 # Initialise line 4 number l6 = int(A) * divisor * 10 # Initialise line 6 number
# Test all lines for validity if all(( # d represents the remainder throughout process cond_test(d := dividend, A, "0000100"), # Line 1 cond_test(d := d - l2, A, "000100"), # Line 3 cond_test(l4, A, "00100"), # Line 4 cond_test(d := d - l4, A, "00000"), # Line 5 cond_test(l6, A, "01000"), # Line 6 cond_test(d := d - l6, A, "0000") # Line 7 )): return (divisor, quotient) if
__name__ == '__main__': import cProfile profiler = cProfile.Profile() profiler.enable() d, q = solve() profiler.disable()
print(f"divisor={d}, quotient={q}") # Prints: divisor=484, quotient=7289 profiler.print_stats()
Bonus Content
An algorithmic solution to Feynman Plus
colours?
Primes are integers, so n Without loss of generality, let mial Q But |c – a a – b mn –obtain mn
| 45 – Sej Patel
| 1 4 9 5 2 2 9 1 9 1 4 9 3 1 1 7 4 2 7 5 2 7 4 3 7 5 2 1 2 1 1 3 3 7 7 2 9 1 5 2 1 2 3 4 5 7 9 10 11 12 13 14 15 17 example, A–B–C–D–BC CD DA AB, so, as –B–-cycle must therefore be part of a chain that terminates in a 2-Crossnumber
G p – then (G, p p p k = |a H a,a 2 a k –p) forms a subgroup of G k s theorem, k G| = p –so p – nk n
Thus, ap –a nk (a k)n 1n p m m
But, by the well -
n + 1, we can n
But now, we n n Double again to reach 4n n 2n n n + 1, 4n + 2, 4n n + 2, 4n + 4, 4n n + 3, 2n n -
| 47
Particle Pals #1
– Milo Thomas
You – but there s – an article, some photos, –
|