Skip to main content

The Chicken and the Egg - An Inductive Analysis

In a slight departure from my usual computer science focused musings, I'm going to analyze another logical conundrum that has raged for centuries. Which came first, the chicken or the egg?

One of my many online debates clued me into the fact that there is a widespread belief that the egg came first. I even found a "paper" providing an in-depth analysis concluding the same. Unfortunately, the analysis appears flawed. An e-mail to the author bounced, so I figured I might as well post my brief analysis here.

A simple inductive analysis suffices to conclusively determine the causal chain.

Base case: single celled organism, asexual reproduction via mitosis (given our current knowledge)
n implies n+1: species n produces, by its own reproduction mechanism Rn, an offspring n+1 with a slightly different reproduction mechanism, Rn+1.
Conclusion: the "chicken" came first.

In this case, our "chickens" were not hatched from "chicken eggs", but were instead hatched from the "chicken's" progenitor's egg type. The authors of the paper attempted to disregard this semantic interpretation under "Chicken Precision", but as this is a metaphor, a "chicken" is merely a stand-in for a particular species to be substituted at will.

Thus, the only universally quantifiable proposition is that the "chicken" came first, since the first egg-bearing species, Sn+1 and Rn+1, was produced from some non-egg-based reproduction mechanism, Rn. The contrary proposition that the egg came first contradicts the base case of the above inductive argument where we know reproduction was based on asexual mitosis.

Unless our understanding of early biology changes radically, metaphorically and literally speaking, "chickens" came first.

[Edit: I posted an update to elaborate on why I believe my interpretation is more faithful to the original intent of the question, as first formulated in ancient Greece.]

Comments

Brian said…
I guess it depends on your definition of chicken egg then. Reading your analysis I still get the chicken egg coming first. If you define a chicken egg as an egg containing a chicken then chicken -1 lays an egg containing the first chicken therefore chicken egg comes before chicken. If you define a chicken egg as an egg laid by a chicken then the chicken comes first.
Sandro Magi said…
Defining a "chicken egg" as an egg containing a chicken is invalid.

Here's another way to think about it. We have two universally quantified propositions:

1. The egg came before the "chicken"
2. The "chicken" came before the egg

They are mutually exclusive, such that 2 = not 1. I disproved proposition #1, thus, proposition #2 must be true.

The proof is by counter-example. I argued that the first egg-bearing species was not produced from an egg given our knowledge of biology, but was produced from the reproductive system of its progenitor, be it mitosis, birthing, etc. This is a *direct* counter-example to proposition #1, thus proposition #1 is false. Thus, proposition #2 is true and the chicken came first.

You can think of it another way if it helps: and egg from each species has a certain chemical composition. The chemical composition of the egg is determined by the parent species, as the parent produces the egg, not the embryo. Thus, a chicken would have been hatched from an egg produced by the chicken's progenitor with a checmical composition different from an egg produced by a chicken. Thus, it is not a chicken egg, and the chicken came first.
Unknown said…
"I argued that the first egg-bearing species was not produced from an egg given our knowledge of biology, but was produced from the reproductive system of its progenitor, be it mitosis, birthing, etc."

This doesn't seem to be really explicit, but you seem to be assuming that the first egg-bearing species was a chicken. Why would you make that assumption? Wouldn't you think there would be millions of years of proto-birds laying eggs before something that could be defined as a chicken?
Sandro Magi said…
This doesn't seem to be really explicit, but you seem to be assuming that the first egg-bearing species was a chicken.

I'm not making that assumption. Not sure where you got that actually. The first egg-bearing species was probably some microscopic multicellular organism in fact, so definitely not a chicken.

Popular posts from this blog

Easy Reverse Mode Automatic Differentiation in C#

Continuing from my last post on implementing forward-mode automatic differentiation (AD) using C# operator overloading , this is just a quick follow-up showing how easy reverse mode is to achieve, and why it's important. Why Reverse Mode Automatic Differentiation? As explained in the last post, the vector representation of forward-mode AD can compute the derivatives of all parameter simultaneously, but it does so with considerable space cost: each operation creates a vector computing the derivative of each parameter. So N parameters with M operations would allocation O(N*M) space. It turns out, this is unnecessary! Reverse mode AD allocates only O(N+M) space to compute the derivatives of N parameters across M operations. In general, forward mode AD is best suited to differentiating functions of type: R → R N That is, functions of 1 parameter that compute multiple outputs. Reverse mode AD is suited to the dual scenario: R N → R That is, functions of many parameters t...

async.h - asynchronous, stackless subroutines in C

The async/await idiom is becoming increasingly popular. The first widely used language to include it was C#, and it has now spread into JavaScript and Rust. Now C/C++ programmers don't have to feel left out, because async.h is a header-only library that brings async/await to C! Features: It's 100% portable C. It requires very little state (2 bytes). It's not dependent on an OS. It's a bit simpler to understand than protothreads because the async state is caller-saved rather than callee-saved. #include "async.h" struct async pt; struct timer timer; async example(struct async *pt) { async_begin(pt); while(1) { if(initiate_io()) { timer_start(&timer); await(io_completed() || timer_expired(&timer)); read_data(); } } async_end; } This library is basically a modified version of the idioms found in the Protothreads library by Adam Dunkels, so it's not truly ground bre...

Blue-eyed Islander Puzzle - an analysis

Many people find themselves stumped by the so-called Blue-Eyed Islanders puzzle . There is also much controversy over its supposed solution. I'm going to analyze the problem and the solution, and in the process, explain why the solution works. To begin, let's modify the problem slightly and say that there's only 1 blue-eyed islander. When the foreigner makes his pronouncement, the blue-eyed islander looks around and sees no other blue eyes, and being logical, correctly deduces that his own eyes must be blue in order for the foreigner's statement to make sense. The lone blue-eyed islander thus commits suicide the following day at noon. Now comes the tricky part, and the source of much confusion. Let's say there are 2 blue-eyed islanders, Mort and Bob. When the foreigner makes his pronouncement, Mort and Bob look around and see only each other. Mort and Bob thus both temporarily assume that the other will commit suicide the following day at noon. Imagine their chagrin...