Logic — math, philosophy & computational aspects

logic, math, philosophy, math games, math help, mathematical logic, philosophy of education, math facts

Archive for May, 2010

Mahloness and alpha-inaccesibility

We know that if kappa is Mahlo, then kappa is alpha-inaccessible for
every alpha < kappa. But what about the other direction? If kappa is
alpha-inaccessible for all alpha < kappa, is kappa then Mahlo?

The references I looked at (Jech and Drake) both give me that kappa
Mahlo => alpha-inaccessible for all alpha<kappa but seem to be silent
about whether this implication is in fact an equivalence. On the other
hand, informal introductions to large cardinals give the impression that
Mahloness is exactly the limiting property of alpha-inaccessibility.


Aatu Koskensilta (aatu.koskensi…@xortec.fi)

"Wovon man nicht sprechen kann, daruber muss man schweigen"
  – Ludwig Wittgenstein, Tractatus Logico-Philosophicus

posted by admin in Uncategorized and have No Comments

Large cardinal property

Assume we have a cardinal kappa with the property that kappa is the
kappath inaccessible cardinal alpha, s.t. for all n
Th(V_alpha+n)=Th(V_kappa+n) (i.e. the kappath inaccessible with the same
nth order properties as kappa) and V_alpha is an elementary substructure
of V_kappa.

We have that kappa is alpha-inaccessible for all alpha, and that kappa
is the kappath such cardinal, kappath cardinal with this property and so
forth. But what else can we say about the size of kappa? Is it Mahlo,
for example?


Aatu Koskensilta (aatu.koskensi…@xortec.fi)

"Wovon man nicht sprechen kann, daruber muss man schweigen"
  – Ludwig Wittgenstein, Tractatus Logico-Philosophicus

posted by admin in Uncategorized and have No Comments

Metatopic: newsgroups vs. blogs

What do you think is "better" (for whatever definition of better you
want): newsgroups or blogs?

  – interaction
    – newsgroups are highly interactive (it is designed to be
statement/response)
    – blogs are interactive but practically only with the blog owner
(through "commenting"). interaction is usually inhibited by the design
(not conversational, mostly of depth 1, rarely longer) (I think of
this as solipsistic or selfish, not that that is a bad thing)

  – quality
    – newsgroups attract -lots- of noise (irrelevance, poor etiquette)
    – blogs are -always- on topic (either by egotistical definition or
by self-interested discipline).

  – time commitment
    – newsgroups – short and sweet.
    – blogs – large: either to come up with original (as opposed to
just propagating links to othe blog or webpage topics) and interesting
(even just cool links presumes lots of web scanning) and coherent
(well-written, essay-like) entries, it seems a large effort.

  – import
    – newsgroups – old-fashioned, past its ‘golden-age’, glorified
public permanent IRC
    – blogs – trendy, newsmaking, connected to the real world,

Those are my main criteria. Which are not necessarily very well
thought out themselves (do they apply to the reader or writer? what
particular blogs/newsgroups am I thinking of?).

So, whaddya think?


Mitch Harris
(remove q to reply)

posted by admin in Uncategorized and have Comment (1)

HOW MANY DIGITS (decimal places)……

How many digits of a random sequence have that digit, and every preceding digit up to that digit
occur in order in the right spot on (a member of) the computable list?

Sequence = <6545345………………………………………………………………………….>
                 |<——how many digits———->|

UTM(row,col) mod 10
{
1 <333333333..>
2 <300000000..>
3 <699999999..>
4 <654314314..>
..

}

Herc

No act is more patriotic than speaking out when your government
is doing the wrong thing in your name.  This is not your right
but your sacred duty.  And none are more treasonous than those
who would silence these voices.
————————————-s-o-s————————————

posted by admin in Uncategorized and have Comments (11)

Re: Cranks was Re: There are uncountably many irrationals

In article <cs39rs$pr…@south.jnrs.ja.net>,
 Robin Chapman <r…@ivorynospamtower.freeserve.co.uk> wrote:

>mueck…@rz.fh-augsburg.de wrote:

>> Now you must only get to learn that there is not a single infinite
>> number in IN, to share my conclusion.

>Haven’t there been previous sci.math cranks who’ve insisted that
>as N is an infinite set, some of its elements must be infinite?
>If so does anyone remember who?

The one who impressed me with his determined crankiness was "Phil" (no
relation to Phil Carmody) starting in early 2003.  Here’s a snippet from
<http://groups-beta.google.com/group/sci.physics.relativity/msg/2643cb…
c3b>:

>(1) The successor function also shows that there is no natural n such that
>there are infinitely many naturals from 1 through n inclusive;
>hence, there are < infinitely many naturals, because in order for
>there to be infinitely many naturals, there must be at least one natural x
>such that from 1 through x inclusive, there are infinitely many naturals.


—————————
|  BBB                b    \     Barbara at LivingHistory stop co stop uk
|  B  B   aa     rrr  b     |
|  BBB   a  a   r     bbb   |    Quidquid latine dictum sit,
|  B  B  a  a   r     b  b  |    altum viditur.
|  BBB    aa a  r     bbb   |  
—————————–

posted by admin in Uncategorized and have No Comments

SCRATCH SCRATCH WHY YOU ALL HATE ME NOW?

IS AN HONEST ANSWER TOO MUCH TO ASK?

DO I HAVE TO BE INSULTED BY 10 PEOPLE HERE INSTEAD?

How many digits of a random sequence have that digit, and every preceding digit up to that digit
occur in order in the right spot on (a member of) the computable list?

Sequence = <6545345………………………………………………………………………….>
                 |<——how many digits———->|

UTM(row,col) mod 10
{
1 <333333333..>
2 <300000000..>
3 <699999999..>
4 <654314314..>
..

}

Herc

No act is more patriotic than speaking out when your government
is doing the wrong thing in your name.  This is not your right
but your sacred duty.  And none are more treasonous than those
who would silence these voices.
————————————-s-o-s————————————

posted by admin in Uncategorized and have Comments (14)

On Well-Ordering(s) and Sets Dense in the Reals, Infinity

In some recent discussion about the well-ordering of sets dense in the
reals, concepts about the specificities of a "previous" and "next"
points on the real number line broaden and solidify.

Where the rationals and irrationals, eg numbers of the form a/b for
integer a, b as rational numbers and otherwise as irrational numbers
are complements the union of which is the set of real numbers and as
well each is dense in the real numbers, then a naive rationalization of
a given point, as a real or scalar number, and its immediate
neighborhood in terms of the finite set of points that are having the
least difference, with having rationals and irrationals alternate on
the real number line is that:  a naive rationalization of the immediate
neighborhood of a point on the continuous real number line.

The irrationals may well be divided into two sets, each dense in the
irrationals and complements whose union is the irrationals:  the
algebraic and transcendental irrational numbers, where the algebraic
irrationals are real solutions or roots of a polynomial with integer
coefficients that are not otherwise rational, and the transcendentals
are then the other irrationals.

Then, there are considerations of other ways to divide the sets that
are thus far to be determined to be separate, in that their
intersection is null, and complementary in that their ultimate union is
the set of reals which have the property of completeness and on the
line continuity, and dense in the reals where between any two
definitely valued numbered reals there are infinitely many members of
these sets:  rationals, algebraic irrationals, and transcendentals.

To that end it is useful to determine further categorizations of these
subsets of the reals that share these three properties of being
nonintersecting, complementarily forming the reals, and each dense in
each other and the reals.

One possible consideration is that there are many ways to reorganize or
compose from the above sets’ definitions other definitions of sets that
can be said to comprise the reals.  Where the above definitions might
seem to be the most distinct in the sense of immediacy, there are
further subcategorizations of the transcendentals as for example
Mahler’s S, T, and U transcendentals, if they are disjoint and dense in
the reals.  As well, something like the rationals can be separated
into, for example, the rationals with even versus the rationals with
odd denominator, each dense in the reals with their union the
rationals.  As well, where definitions as above form a tree structure
rooted at the reals, various subsets could be composed together in
their definition with for example the transcendentals unioned with the
rationals or rationals with even denominator unioned with the
irrationals:  there are many ways to determine two, three, or more of
the nonintersecting, dense, completing subsets of the reals to be of
many various definitions.

Thus where a naive rationalization of the reals as alternating
rationals and irrationals from their properties of being
nonintersecting, dense(in each other and the reals), and completely
forming in their union the entire set of reals, those properties hold
for many other combinations of sets with those properties.

That naive rationalization might be along the lines that along the real
number line that rationals q in Q and irrationals p in P alternate as
so:

….pqpqpqpqpqpqpqpqpqp…

with the notion that given a selected distinct rational q, that the
immediate neighbor in that contiguous sequence is _not_ an element of
Q, and is in this case an element of P, the only other set considered.

Towards that rationalization if there are, for example, rationals q in
Q, algebraic irrationals in a in A, and transcendental irrationals t in
T, then that naive rationalization follows the the exact specific
number that is greater than a given q in Q and less than any other
specific number is _not_ an element of Q, but that it be either an
algebraic irrational or transcendental number.  This is where the real
numbers are well-ordered by fiat or theorem.  _If_ the next number is
an a, then the pattern thus follows:

…qatqatqatqat…

else

… qtaqtaqtaqta

Here, there should be a replacement of those letters that represent
specific set with the N, C, D properties for nonintersecting
(disjoint), completing, and dense, with a given number of digits that
represent how many of those sets are deemed to exist.

…012012012012…
…021021021021…

One problem with that is that the rationals, for example, can be broken
into, for example, numbers with even and odd denominators, or numbers
with denominators equal to 0, 1, 2 (mod 3), or 0, 1, …, n-1 (mod n).
Thus the rationals can be divided into n many NCD subsets, for n E Z+.
The algebraics can as well be broken into various definitions of
subsets with these properties, and the transcendentals may be possibly
divided into further subsets in these ways.

When there are four or more subsets, then the specific "next" element
is not predetermined by previous elements.  That is because where there
is the negative condition that a successive element _not_ be of the
same categorization of the current, nor as possible previous, there are
more possibilities under those constraints implied by each’s density
within each other.

…012301230…

It would seem that that order would be fixed for any definition of
these sets numbered 0, 1, 2, and 3 with the NCD property.  That is not
to say the order could not be:

…01320132…
…02130213…
…02310231…
…03210321…
…03120312…

but once a given permutation of (0, 1, 2, 3) was determined, it would
hold through all successions of those values.  Equivalently, the sets
could be relabelled but the order would always be:

…01230123…

It might seem that for n > 3 that the order could vary, the fugue. By
fugue I mean that  type zero elements would be each n’th element, but
the others would be arbitrary in their permutation except for that the
immediate neighbors of the type 0 elements would differ.

…0123013203120321023102130…

If you’ve read this far, then you might consider that the rationals and
irrationals alternate in the reals.  Then again, by the same naive
rationalization algebraic and transcendentals would alternate, etcetera
etcetera for any pair of disjoint sets dense in each other, as ordered
fields, whose complement is the reals.

The vague fugue continues, and further methods to subcategorize NCD
sets would be a way to further explore this question:  in the
well-ordered reals, what is the next?

It is regularly claimed that there is no "next" or "previous" due to
abscence of well-ordering.  Where there is well-ordering, there is.

Besides the moduli of the denominator of the rational, also may be
considered various combinations to do with the coprimality of that
modulus of the numerator.  For example:  even and odd denominators and
even and odd numerators for the odd numbers.  Combinatorially, the
number of ways to divide the rationals into these disjoint sets each
disjoint, dense in each other, and complementarily forming as their
union the rationals, explodes.

The algebraic irrationals have even further combinatoric possibilities
as a function of any number of finite integers as the order of the
polynomial increases past two, the least order of a polynomial with
possibly algebraic as opposed to necessarily rational roots. Indeed,
the least order to represent the polynomial the roots of which is a
given algebraic irrational is one possible jumping-off point to
asymptotically compare that variety.

The transcendentals again, as roots of power series for example with no
finite order, or more exploredly as non-algebraic irrationals, see
categorizations such as Liouville’s and Mahler’s S, T, and U types, are
readily subdivided.

That is all so, yet once again the real numbers are rationals and
irrationals, or algebraics and transcendentals, and where any of these
N, C, D sets is everywhere discontinuous, where the goal here is to
determine a specification of a point and finitely many of its nearest,
least different neighbors, all the possible nonintersecting,
completing, dense sets alternate.

That is a function of their density and disjointness, when infinitely
many of the contiguous elements of a well-ordered sequence of the reals
has that due to the density of each within the reals that deductively
finitely many of the contiguous elements would seem to _intuitively_
alternate.  To consider finitely many elements of the sequence might
indeed lead to a deductive breakdown, where as there are infinitely
many ways to divide the reals into NCD sets that any finite sequence
would only have some few elements, and perhaps only one of each.  Yet,
where the reals are comprised (a union) of only some finitely many
sets, then a finite sequence could contain one of each, again in each
subsequence of n elements one of the n subdivisions.

This discussion is self-contained among my various other arguments,
it’s specifically about this.  Some choose to not even address the
concept.

That’s irrelevant, here are some questions:  in what ways may the
rationals or generally algebraics, or transcendentals or generally
irrationals, be divided into nonintersecting (disjoint) sets each dense
in their union?  Is it possible to describe and parameterize all
possible ways that they can be so subdivided?

Between any two rationals a/b and c/d, there is an irrational.  Between
any two irrationals you might define as a decimal (ie Dedekind or
Cauchy), there is a rational.

(Infinite sets are equivalent.)

Infinite sets are equivalent for other reasons, eg induction shows that
an infinite set is inexhaustible, the binary case is sufficient and
certain composable monotonic mappings avoid contradictory functions,
and there can only be one proper class.  Some theories do have a set of
all sets.

This consideration then of how to informedly guess what the "next"
element

read more »

posted by admin in Uncategorized and have Comments (24)

games and multiple quantifiers

To express that White has a winning strategy in <= 60 moves in chess,
(White: 60 moves, Black: 60 moves), one could write:

(E w1) (A b1) (E w2) (A b2) …. (E w60) (A b60)
     [ WhiteWins(w1, b1, w2, b2, ... w60, b60 ]  .

Here, WhiteWins(.) can be taken to be a recursive function
on 120 integers restricted to a domain D^120 where
D = {1, 2, … NMAX}, and NMAX is not too large,
certainly NMAX < 10000.

If f is a recursive function on N^120,
is it the case that even having an
oracle for the halting problem,

it need not be the case that:
(E w1) (A b1) (E w2) (A b2) …. (E w60) (A b60)
     [ f(w1, b1, w2, b2, ... w60, b60 ]
      is decidable?

David Bernier

posted by admin in Uncategorized and have Comments (5)

Multivariate Regression

Problem I am trying to solve:
X (could be multiple X’s)affects the price of a product.
Y is the price of the product
Z is the number of that product sold in a given time (week)

Given historical data of X (size, quality, etc.),Y, and Z for similar
products in the market, I want to calculate a projected Z for a new
product with a given X and Y (based on the market average/trend of
others in the past).

*Even better, once I can do this, if I could put this information into
a spreadsheet and make adjustments to Y and see how it will effect Z to
determine the optimal price/sales rate combo.

I recently came across some information on MARSplines (Multivariate
Adaptive Regression Splines) that seemed as though it would help me.
Only problem is I don’t know exactly how to put it into use.

Can someone help me with this or offer other possible solutions?
Any help is GREATLY appreciated!!

posted by admin in Uncategorized and have No Comments