Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [hyperoperation]

Hyperoperation is a field of mathematics which studies indexed families of binary operations, Hyperoperations families, that generalize and extend the standard sequence of the basic arithmetic operations of addition, multiplication and exponentiation.

2
votes
3answers
60 views

How much bigger is 3↑↑↑↑3 compared to 3↑↑↑3?

3↑↑↑3 is already mind-bogglingly large, but how much larger is 3↑↑↑↑3? Is it so large that it is simply around 3↑↑↑↑3 times larger than 3↑↑↑3? Or is there another way to express its magnitude in terms ...
14
votes
2answers
2k views

Continuum between addition, multiplication and exponentiation?

I noticed this old post which attempts to find the shades of grey between a linear and log scale where results are between zero and one. However, I was looking for the more general case where we find ...
0
votes
1answer
72 views

What is the name for this: “x^^y” (as in 2^^2=2^2 and 3^^3=3^3^3 and so on)

How do you call / is there any specific name for the following: x^^y e.g.: 2^^2 = 2^2 3^^3 = 3^3^3 4^^4 = 4^4^4^4 ...
1
vote
0answers
21 views

Bounds of fractional tetration

I know about Kneser, but if we take a simple recursion $$^{1/d}b=c, a(0)=b, a(n)=b^{\frac{1}{^{d-1}(a(n-1))}}$$ so $$\lim\limits_{n\to\infty}a(n)=c$$ and we can quickly find $c$ for positive ...
57
votes
13answers
7k views

Why are addition and multiplication commutative, but not exponentiation?

We know that the addition and multiplication operators are both commutative, and the exponentiation operator is not. My question is why. As background there are plenty of mathematical schemes that ...
4
votes
2answers
682 views

Where can I learn more about commutative hyperoperations?

I just learned about commutative hyperoperations, and they look interesting. However, the wikipedia page doesn't link to more information. Is there an article or book where I can learn more? I'm ...
1
vote
4answers
111 views

Tetration by a Non-Integer

Does anyone think that tetration by a non-integer will ever be defined ... really properly? Great mathematicians struggled with finding an implementation of the non-integer factorial for a long time ...
2
votes
4answers
134 views

Under what “natural” combinatorial conditions would tetration or higher hyperoperations appear?

This is quite a soft question and is not the same as this question. I want to know what sort of "natural" problems one might examine in combinatorics whose solutions naturally require higher order ...
0
votes
0answers
23 views

Can we evaluate noninteger hyperoparations?

The hyperoperation $a[n]b$ is addition when $n=1$, multiplication when $n=2$, exponentiation when $n=3$, tetration when $n=4$, and so on. What happens when $n$ is noninteger? Can we evaluate, e.g. $...
-2
votes
1answer
76 views

Could there be an $\omega_1^{CK}$th hyperoperation? [closed]

If addition is the first hyperoperation, multiplication is the second, and the $(\alpha+1)$th hyperoperation is repeated occurrences of the $\alpha$th one. Is it possible for a limit ordinal (for ...
1
vote
0answers
72 views

Is there any concept similar to unique factorization that applies to exponential operators?

We can talk about prime numbers over multiplication but is there any similar concept that applies to exponential operators or other hyperpowers like tetration? Can we use what we know about UFDs to ...
0
votes
0answers
34 views

Can there be fractional hyper operators and if so how to they function? [duplicate]

If we call addition (and subtraction as they are the same) the first hyperoperator, multiplication (and division) the second, exponentiation (radicals, indices and logarithms) the third, then ...
2
votes
1answer
102 views

Question about $TREE(3)$ and Graham's Number

Lets say: $G=\text{Graham's Number}$. And: $$ \begin{align*} \alpha_1&=G\uparrow^G G, \\ \alpha_2&=\alpha_1\uparrow^{\alpha_1} \alpha_1 \\ &\vdots\\ \beta_1 &= \alpha_G\uparrow^{\...
14
votes
2answers
1k views

How exactly does Knuth's Up-Arrow notation work?

I've done some research, and found this on Wikipedia. \begin{matrix}a\uparrow b=a^{b}=&\underbrace {a\times a\times \dots \times a} \\&b{\mbox{ copies of }}a\end{matrix} \begin{matrix}a\...
0
votes
2answers
133 views

3↑↑↑3= ? but with 10 instead of 3 ( approximation, order of magnitude )

3↑↑↑3= (or near) in power tower of 10 or in ( Knuth ) arrow ↑ notation of 10 to get a sense of it's order of magnitude; I grasp numbers more easily with 10 3↑↑↑3 being the first really huge number in ...
0
votes
0answers
45 views

Is there an equation $f(k,m,n)=n$ where $n$ is the number of applications of the Ackermann function needed?

Using the definition of the Ackermann function on page 247 of this paper, (sidenote, great paper): $$ \alpha(k,m,n) = \begin{cases} m+n, & k=1 \\ m, & n=1 \\ \alpha(k-1,m,\alpha(k,m,n-1)),&...
2
votes
1answer
31 views

Hyperoperation: Why does $H_n(0,b) = 0$ for $n\ge4$, $b$ odd ($\ge -1$)

On the Wikipedia for hyperoperations is says that $H_n(0,b) = 0$ if $n\ge4$, $b$ odd ($\ge -1$). From what I gether, the basic jist of what this is saying is that $0^{0^0}=0$ and from that we can ...
0
votes
1answer
63 views

Is $\displaystyle\lim_{h \to 0} H_n(f(h), g(h)) = H_n(\displaystyle\lim_{h \to 0} f(h), \displaystyle\lim_{h \to 0} g(h))$ true for all $n$?

Consider the limit $\displaystyle\lim_{h \to 0} H_n(f(h), g(h)), $ where $H_n(a, b)$ denotes the $n$th hyperoperation $H_n(a,b) = a \uparrow^{n-2}b$ with both $f(x)$ and $g(x)$ being continuous and ...
2
votes
2answers
398 views

Integrate $x$ to the power $x$… to the power $x$… infinitely

This came across my mind, integrating $x$ to the power $x$ infinitely, I couldn't find anything on it. $$\Large \int x^{x^{x^{x\,\cdots}}} \, dx$$ How would you go about this?
2
votes
1answer
99 views

Is there a mathematical term, practical application, or area of math that covers a function raised to itself?

Some abstract examples would be: $f(x)^{f(x)}$ or $f(x)^{f(x)^{f(x)...}}$ Actual equations I've attempted to look at can be viewed here on desmos.com There seems to be a pattern of common convergence, ...
2
votes
2answers
118 views

Can $10\uparrow^n m<2\uparrow^n (m+2)$ be formally proven?

See here : http://googology.wikia.com/wiki/Arrow_notation for the definition of the up-arrow function. Can $10\uparrow^n m<2\uparrow^n (m+2)$ be formally proven for all $m\ge 1$ and $n\ge 3$ ?...
0
votes
2answers
99 views

There is a way to write TREE(3) via $F^a(n)$?

I read about Graham number and TREE(3). Graham number is: $f^{64}(4)$ where $f(n)=3\uparrow^n 3$ My question is: If there is a way to write ...
8
votes
1answer
320 views

Transfinite Knuth-arrow hierarchy vs. fast-growing hierarchy

Suppose Knuth arrow notation (and hence the hyperoperation sequence) is extended to transfinite ordinal indices as follows: Let μ be a large countable ordinal such that a fundamental sequence is ...
1
vote
2answers
88 views

Is there any function that like this function?

I got a idea from fast-growing hierarchy function to create new function g.(I think it is computable.) $$g_0(n) = n + 1$$ $$g_{a+1}(n) = g_a^{g_a(n)}(n)$$ Which different from fast-growing ...
3
votes
2answers
120 views

Where does this array-based fast-growing function fall in the fast-growing hierarchy, and how does it compare to TREE(n)?

[See below for a clarification edit and progress thus far] So I have been reading into the "fast-growing hierarchy" of functions, and I devised this (somewhat convoluted) function for generating very ...
0
votes
2answers
47 views

Are hyperoperations < 3 to a reciprocal of a positive integer equivalent to the 'root' inverse to that integer?

Can the logic of $\sqrt[n]x = x^{1/n}$ be applied to tetration and other natural numbered hyperoperations greater than exponentiation, or, do reciprocals of positive integers as the second argument of ...
7
votes
1answer
177 views

Are points on the complex plane sufficient to solve every solvable equation composed of the hyperoperators, their inverses, and complex numbers?

Some background: I'm programming a maths environment. I'm computer science, so please excuse any probable ignorance and lack of precision in my question. It seems $i$ and complex numbers were "...
1
vote
1answer
496 views

What is the inverse to hyperoperation for positive integers?

According to Wikipedia hyperoperation for positive integers is defined as $$ H_{n}(a,b)=H_{n-1}(a,H_{n}(a,b-1)) $$ with some base conditions. (We take $ n \geqslant 1 $.) Question: Recursivly define ...
1
vote
1answer
130 views

Better bounds on my ordinal hyperoperators

I've defined some ordinal hyperoperators as follows: $$a\{b\}c=\begin{cases}a+1,&b=0{\rm~or}~c=0\\\sup\{(a\{b\}x)\{y\}a:x<c,y<b\},&\text{else}\end{cases}$$ For $a$ and $c$ that satisfy ...
0
votes
0answers
17 views

Is tangent space a separable space constructed from a differentiable manifold as the algebraic surface between a plane and a hyperplane?

Entire question should be: Can we consider tangent space as the separable space constructed from a differentiable manifold as the algebraic surface between a plane and a hyperplane? Is possible to ...
0
votes
0answers
29 views

Generalized algebraic operations

I've looked around the web alittle, and besides hyper-operations it seems there has been little to no attempts at generalizing binary operations. Is there an operation space, where the operators exist....
1
vote
1answer
68 views

Hyperidentity, semigroups, bands.

Let a semigroup satisfy $F(x,x)\approx x$, where $F$ is a binary operation symbol.Let $B$ satisfy $x(yz)\approx (xy)z$ and $xx\approx x$. Does $B$ satisfy $F$ as a hyperidentity?We need only consider ...
19
votes
7answers
2k views

Why do we stop at exponentiation stage in arithmetic of natural numbers?

In natural numbers the unary successor operator $S$ is the most natural function which maps each number to the next one. Furthermore we may consider the binary relation $+$ as an iteration of $S$. ...
1
vote
1answer
66 views

Hypersubstitution, m-ary terms, semigroups, equivalent definitions

A hypersubstitution $\sigma$ is (see, for example, Universal Algebra and Applications in Theoretical Computer Science, by Denecke and Wismath) mapping from term $f_i(x_1,...,x_{n_i})$ to the term $\...
1
vote
1answer
76 views

Hyperidentities and Clones, Trivial observation, commutativity

In the book Hyperidentities and Clones they (Denecke and Wismath) write: $xy \approx yx$, in other words $$F(x,y)=F(y,x)$$ considered as a hyperidentity implies $$x\approx y.$$ I would like to ...
0
votes
1answer
158 views

Derivative of super square root [closed]

What is the derivative of $y=^{1/2}x$? I tried finding the derivative of $x^{x}$ and then finding the inverse of that, but that didn't work.
1
vote
1answer
61 views

Semigorup variety, hyperassociativity,idempotentunclear proof of $x^4\approx x^2$

Let $V$ be a hyperasociative semigroup variety. For hyperasociativiy see below. Then $V$ satisfies the following identity: $$x^2 \approx x^4.$$ A proof attempt is given here: If $V$ is idempotent (i.e....
12
votes
4answers
692 views

Can tetration 'escape' the complex plane?

Considering subtraction can break out of the natural numbers and into integers, division can break out of integers and into rational numbers, and exponentiation can break out of rational numbers and ...
13
votes
2answers
370 views

Superassociative operation

Background: Addition and multiplication are associative, but exponentiation is not. Question: Does an operation $\circ_1:\mathbb{N}\times\mathbb{N}\to\mathbb{N}$ exist such that $$\circ_i(x,y)=\...
2
votes
0answers
66 views

How to solve $ax^x+bx+c=0$?

How can I solve $$ax^x+bx+c=0$$ or $$ax^{x^x}+bx^x+cx+d=0$$ where $x^x$ and $x^{x^x}$ - tetration? Is there analogue of discriminant for it?
2
votes
0answers
95 views

Finite algebraic structures where all hyperoperations (addition, multiplication, exponentiation, tetration, etc.) are well-defined

Let $\langle R, +, \times, \uparrow, \uparrow\uparrow, \uparrow\uparrow\uparrow, \ldots; 0, 1\rangle$ be an algebraic structure with two constants $0, 1$ and where an infinite sequence of binary ...
0
votes
0answers
147 views

How are hyperoperations of rational and irrational numbers calculated?

Let's say I have the following problem, where x represents a real number. x = 2 * 3.4 I'm sure there are many ways one could solve this problem, but the way I would solve this is by adding 3.4 to 3....
7
votes
2answers
534 views

Ordinal tetration: The issue of ${}^{\epsilon_0}\omega$

So in the past few months when trying to learn about the properties of the fixed points in ordinals as I move from $0$ to $\epsilon_{\epsilon_0}$ I noticed when moving from $\epsilon_n$ to the next ...
5
votes
2answers
441 views

Pentation Notation - How does it work? [duplicate]

When going through with learning Grahams number, I got stuck at $$3↑↑↑3$$ Working it through, we have $$3↑3=3^3$$ $$3↑↑3=3^{3^3}=3↑(3↑3)$$ As such, it would appear to me that $$3↑↑↑3=3^{3^{3^3}}=...
5
votes
3answers
495 views

Is there a notation for the repetition of basic operations?

I mean... multiplication is the repetition of addition: $2*2 = 2+2$ $3*3 = 3+3+3$ exponential is the repetition of multiplication: $2^2 = 2 * 2$ $3^3 = 3*3*3$ .. it is an obvious pattern. I ...
16
votes
2answers
858 views

Could someone tell me how large this number is?

Context: If you guys didn't know, I'm running a nice little contest to see who can program the largest number. More specific rules if you are interested may be found in my chat room (click here to ...
4
votes
1answer
192 views

Tighter bounds on the fast growing hierarchy?

Not a dupe of this question, as I'm searching for tighter bounds. We define the fast growing hierarchy for finite values as follows: $$f_k(n)=\begin{cases}n+1,&k=0\\f_{k-1}^n(n),&k>0\end{...
3
votes
0answers
81 views

For which n does the nth “hyperoperation number” n[n]n begin with n in base 2?

If $[n]$ denotes the $n$th binary hyperoperation in the sequence $(+,\times,\uparrow,\uparrow\uparrow,...)$, then the following equality is readily verified for $n=1,2,3,4:$ $$n\,[n]\,n\ =\ (n_2...)...
8
votes
1answer
197 views

Are there nontrivial equations for hyperoperations above exponentiation?

A similar question was asked in comments elsewhere. A paper by Roberto Di Cosmo and Thomas Dufour ("The Equational Theory of 〈ℕ, 0, 1, + , ×, ↑〉 Is Decidable, but Not Finitely Axiomatisable") asserts ...
1
vote
0answers
182 views

How to extend this extension of tetration? [closed]

if $0\le b<1$, then $a↑↑b = a^b$ if $b\ge1$, then $a↑↑b = a^{a↑↑(b-1)}$ if $b<0$, then $a↑↑b = \log_a(a↑↑(b+1))$ so for example, $2↑↑\pi = 2^{2^{2^{2^{0.1415926...}}}} = 21.5963561$ How can ...