Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC

Liste des GroupesRevenir à theory 
Sujet : Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC
De : richard (at) *nospam* damon-family.org (Richard Damon)
Groupes : comp.theory
Date : 23. May 2025, 17:01:55
Autres entêtes
Organisation : i2pn2 (i2pn.org)
Message-ID : <f7af3f113cab3faf180d4cbb0da7f94e35174654@i2pn2.org>
References : 1 2 3 4 5 6 7 8 9 10 11
User-Agent : Mozilla Thunderbird
On 5/23/25 8:43 AM, Ben Bacarisse wrote:
Richard Heathfield <rjh@cpax.org.uk> writes:
 
On 21/05/2025 18:47, olcott wrote:
...
*PAY ATTENTION*
I am saying that a key element of the halting problem
proof cannot exist, thus the proof itself cannot exist.
>
Yes, it can, and it does.
 You'd think that at some point in decades he's wasted on this he might
have considered looking at the proofs that are not by contradiction.
I've repeatedly suggested looking at Radó's Busy Bee problem and proof.
But that would require him to actually THINK and look for truth.

 
Watch.
>
Definition: a prime number is an integer >= 2 with no divisors >= 2 except
itself.
>
Hypothesis: there is no largest prime number.
>
Proof:
>
Assume that a largest prime number Pn exists.
>
Itemise all the prime numbers from P1(=2) up to Pn :
>
P1 P2 P3 ... Pn
>
Insert x symbols all the way along.
>
P1 x P2 x P3 ... x Pn
>
Add 1.
>
The number thus calculated is not divisible by any prime in our list (there
being a remainder of 1 in each case), so the number calculated is (a)
prime, and (b) larger than Pn. Thus Pn is not the largest prime. This
contradicts the assumption made at the beginning, which must therefore be
false. Proof by contradiction.
>
The proof that no largest prime exists despite its assumption that such a
prime /does/ exist - an assumption that turns out to be false.
 Interestingly (and not, I think, coincidentally) Euclid's proof is not a
proof by contradiction.  It shows (by case analysis) that any finite
list of primes is incomplete.  There is (in the way Euclid does it) no
need to assume anything (other than some basic axioms).
 The same strategy can be used for the halting theorem.  The more direct
proof essentially shows that the infinite list of Turing machines (there
is only one, once we agree a numbering) does not include a halt decider
(just like it does not include uncountably many other deciders that the
cranks are never interested in).
 PO seems to like talking to you so you might consider avoiding any
arguments about contradictions by providing an outline of the direct
proof instead.
 I've lost count of the times when the proof by contradiction leads
students astray.  Even if they don't think it's invalid, every year one
has to counter the idea that all the decider has to do is "spot the
tricky input" and the decider will work on everything else.
 
I'm finding it hard to believe that you can really be this stupid. Perhaps
you just get off yanking people's chains.
 Hmm...  Don't forget Hanlon's razor.  As for data points, PO has
published a website whose purpose is to "bring new scripture to the
world" and he has claimed, in a court of law, to be God.
 Incidentally, there is even a modern proof by construction of the
infinitude of the primes.  The idea being that since n and (n+1) have no
prime factors in common, n(n+1) has more distinct prime factors that n.
This gives a chain of ever larger sets of primes: the unique prime
factors of 2x3, 6x7, 42x43 and so on.
 

Date Sujet#  Auteur
21 May 25 * Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion334Richard Damon
21 May 25 +* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion2Richard Heathfield
21 May 25 i`- Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion1Richard Damon
21 May 25 `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC331olcott
21 May 25  +* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC329Richard Heathfield
21 May 25  i`* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC328olcott
21 May 25  i +* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC320Richard Heathfield
21 May 25  i i`* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC319olcott
21 May 25  i i `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC318Richard Heathfield
21 May 25  i i  `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC317olcott
21 May 25  i i   `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC316Richard Heathfield
21 May 25  i i    +* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC2Keith Thompson
21 May 25  i i    i`- Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC1Richard Heathfield
21 May 25  i i    +* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC311olcott
21 May 25  i i    i`* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC310Richard Heathfield
21 May 25  i i    i `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC309olcott
21 May 25  i i    i  `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC308Richard Heathfield
21 May 25  i i    i   `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC307olcott
21 May 25  i i    i    `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC306Richard Heathfield
21 May 25  i i    i     `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC305olcott
22 May 25  i i    i      `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC304Richard Heathfield
22 May 25  i i    i       `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC303olcott
22 May 25  i i    i        +* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC254Richard Heathfield
22 May 25  i i    i        i`* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC253Keith Thompson
22 May 25  i i    i        i +* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC251Richard Heathfield
23 May 25  i i    i        i i`* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC250Mike Terry
23 May 25  i i    i        i i +* How do computations actually work?81olcott
23 May 25  i i    i        i i i+* Re: How do computations actually work?19wij
23 May 25  i i    i        i i ii+* Re: How do computations actually work?17olcott
23 May 25  i i    i        i i iii`* Re: How do computations actually work?16Mikko
23 May 25  i i    i        i i iii `* Re: How do computations actually work?15olcott
23 May 25  i i    i        i i iii  +* Re: How do computations actually work?6Richard Damon
23 May 25  i i    i        i i iii  i`* Re: How do computations actually work?5olcott
23 May 25  i i    i        i i iii  i +* Re: How do computations actually work?3Fred. Zwarts
23 May 25  i i    i        i i iii  i i`* Re: How do computations actually work?2olcott
23 May 25  i i    i        i i iii  i i `- Re: How do computations actually work?1Fred. Zwarts
23 May 25  i i    i        i i iii  i `- Re: How do computations actually work?1Richard Damon
24 May 25  i i    i        i i iii  `* Re: How do computations actually work?8Mikko
24 May 25  i i    i        i i iii   `* Re: How do computations actually work?7olcott
24 May 25  i i    i        i i iii    +* Re: How do computations actually work?4dbush
24 May 25  i i    i        i i iii    i`* Re: How do computations actually work?3olcott
24 May 25  i i    i        i i iii    i +- Re: How do computations actually work?1dbush
24 May 25  i i    i        i i iii    i `- Re: How do computations actually work?1Richard Damon
24 May 25  i i    i        i i iii    +- Re: How do computations actually work?1Richard Damon
25 May 25  i i    i        i i iii    `- Re: How do computations actually work?1Mikko
23 May 25  i i    i        i i ii`- Re: How do computations actually work?1Mikko
23 May 25  i i    i        i i i+* Re: How do computations actually work?39Mikko
23 May 25  i i    i        i i ii`* Re: How do computations actually work?38olcott
23 May 25  i i    i        i i ii +- Re: How do computations actually work?1Richard Damon
24 May 25  i i    i        i i ii `* Re: How do computations actually work?36Mikko
24 May 25  i i    i        i i ii  `* Re: How do computations actually work?35olcott
24 May 25  i i    i        i i ii   +- Re: How do computations actually work?1Richard Damon
25 May 25  i i    i        i i ii   `* Re: How do computations actually work?33Mikko
25 May 25  i i    i        i i ii    `* Re: How do computations actually work?32olcott
25 May 25  i i    i        i i ii     +* Re: How do computations actually work?19Fred. Zwarts
26 May 25  i i    i        i i ii     i`* Re: How do computations actually work?18olcott
27 May 25  i i    i        i i ii     i `* Re: How do computations actually work?17Mikko
27 May 25  i i    i        i i ii     i  `* Re: How do computations actually work?16olcott
28 May 25  i i    i        i i ii     i   `* Re: How do computations actually work?15Mikko
28 May 25  i i    i        i i ii     i    `* Re: How do computations actually work?14olcott
28 May 25  i i    i        i i ii     i     +* Re: How do computations actually work?9Fred. Zwarts
28 May 25  i i    i        i i ii     i     i`* Re: How do computations actually work?8olcott
29 May 25  i i    i        i i ii     i     i +- Re: How do computations actually work?1Richard Damon
29 May 25  i i    i        i i ii     i     i `* Re: How do computations actually work?6Fred. Zwarts
29 May 25  i i    i        i i ii     i     i  `* Re: How do computations actually work?5Richard Heathfield
30 May 25  i i    i        i i ii     i     i   `* Re: How do computations actually work?4Mikko
30 May 25  i i    i        i i ii     i     i    `* Re: How do computations actually work?3Richard Heathfield
30 May 25  i i    i        i i ii     i     i     `* Re: How do computations actually work?2olcott
31 May 25  i i    i        i i ii     i     i      `- Re: How do computations actually work?1Fred. Zwarts
29 May 25  i i    i        i i ii     i     +* Re: How do computations actually work?3Mikko
29 May 25  i i    i        i i ii     i     i`* Re: How do computations actually work?2Richard Heathfield
30 May 25  i i    i        i i ii     i     i `- Re: How do computations actually work?1Mikko
29 May 25  i i    i        i i ii     i     `- Re: How do computations actually work?1Richard Damon
26 May 25  i i    i        i i ii     `* Re: How do computations actually work?12Mikko
26 May 25  i i    i        i i ii      `* Re: How do computations actually work?11olcott
26 May 25  i i    i        i i ii       +* Re: How do computations actually work?9Fred. Zwarts
26 May 25  i i    i        i i ii       i`* Re: How do computations actually work?8olcott
26 May 25  i i    i        i i ii       i +* Re: How do computations actually work?2Fred. Zwarts
26 May 25  i i    i        i i ii       i i`- Re: How do computations actually work?1olcott
26 May 25  i i    i        i i ii       i +- Re: How do computations actually work?1Richard Damon
27 May 25  i i    i        i i ii       i `* Re: How do computations actually work?4Mikko
27 May 25  i i    i        i i ii       i  `* Re: How do computations actually work?3olcott
28 May 25  i i    i        i i ii       i   +- Re: How do computations actually work?1Richard Damon
28 May 25  i i    i        i i ii       i   `- Re: How do computations actually work?1Mikko
26 May 25  i i    i        i i ii       `- Re: How do computations actually work?1Richard Damon
23 May 25  i i    i        i i i+- Re: How do computations actually work?1Richard Damon
24 May 25  i i    i        i i i`* Re: How do computations actually work?21Mikko
24 May 25  i i    i        i i i `* Re: How do computations actually work?20olcott
24 May 25  i i    i        i i i  +- Re: How do computations actually work?1Richard Damon
25 May 25  i i    i        i i i  `* Re: How do computations actually work?18Mikko
25 May 25  i i    i        i i i   +* Re: How do computations actually work?4Richard Heathfield
25 May 25  i i    i        i i i   i`* Re: How do computations actually work?3Richard Damon
25 May 25  i i    i        i i i   i `* Re: How do computations actually work?2Richard Heathfield
25 May 25  i i    i        i i i   i  `- Re: How do computations actually work?1Richard Damon
25 May 25  i i    i        i i i   `* Re: How do computations actually work?13olcott
26 May 25  i i    i        i i i    `* Re: How do computations actually work?12Mikko
26 May 25  i i    i        i i i     `* Re: How do computations actually work?11olcott
27 May 25  i i    i        i i i      `* Re: How do computations actually work?10Mikko
27 May 25  i i    i        i i i       `* Re: How do computations actually work?9olcott
28 May 25  i i    i        i i i        +- Re: How do computations actually work?1Richard Damon
28 May 25  i i    i        i i i        `* Re: How do computations actually work?7Mikko
23 May 25  i i    i        i i +- Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC1Richard Heathfield
23 May 25  i i    i        i i +* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC8olcott
23 May 25  i i    i        i i `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC159Ben Bacarisse
22 May 25  i i    i        i `- Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC1olcott
22 May 25  i i    i        `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC48joes
23 May 25  i i    `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC2Ben Bacarisse
21 May 25  i +* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC5Fred. Zwarts
22 May 25  i `* Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC2Richard Damon
21 May 25  `- Re: Analysis of Flibble’s Latest: Detecting vs. Simulating Infinite Recursion ZFC1Richard Damon

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal