Parallel Addition (mathematics)
   HOME

TheInfoList



OR:

The parallel operator \, (pronounced "parallel", following the parallel lines notation from geometry; also known as reduced sum, parallel sum or parallel addition) is a
binary operation In mathematics, a binary operation or dyadic operation is a rule for combining two elements (called operands) to produce another element. More formally, a binary operation is an operation of arity two. More specifically, a binary operation ...
which is used as a shorthand in
electrical engineering Electrical engineering is an engineering discipline concerned with the study, design, and application of equipment, devices, and systems that use electricity, electronics, and electromagnetism. It emerged as an identifiable occupation in the l ...
, but is also used in kinetics,
fluid mechanics Fluid mechanics is the branch of physics concerned with the mechanics of fluids (liquids, gases, and plasma (physics), plasmas) and the forces on them. Originally applied to water (hydromechanics), it found applications in a wide range of discipl ...
and
financial mathematics Mathematical finance, also known as quantitative finance and financial mathematics, is a field of applied mathematics, concerned with mathematical modeling in the Finance#Quantitative_finance, financial field. In general, there exist two separate ...
. The name ''parallel'' comes from the use of the operator computing the combined resistance of
resistors in parallel A resistor is a passive two-terminal electronic component that implements electrical resistance as a circuit element. In electronic circuits, resistors are used to reduce current flow, adjust signal levels, to divide voltages, bias active ...
.


Overview

The parallel operator represents the
reciprocal Reciprocal may refer to: In mathematics * Multiplicative inverse, in mathematics, the number 1/''x'', which multiplied by ''x'' gives the product 1, also known as a ''reciprocal'' * Reciprocal polynomial, a polynomial obtained from another pol ...
value of a sum of reciprocal values (sometimes also referred to as the "reciprocal formula" or "
harmonic In physics, acoustics, and telecommunications, a harmonic is a sinusoidal wave with a frequency that is a positive integer multiple of the ''fundamental frequency'' of a periodic signal. The fundamental frequency is also called the ''1st har ...
sum") and is defined by: : a \parallel b \mathrel \frac = \frac, where , , and a \parallel b are elements of the extended complex numbers \overline = \mathbb\cup\. The operator gives half of the
harmonic mean In mathematics, the harmonic mean is a kind of average, one of the Pythagorean means. It is the most appropriate average for ratios and rate (mathematics), rates such as speeds, and is normally only used for positive arguments. The harmonic mean ...
of two numbers ''a'' and ''b''. As a special case, for any number a \in \overline: :a \parallel a = \frac1 = \tfrac12a. Further, for all distinct numbers :\big, \,a \parallel b \,\big, > \tfrac12 \min\bigl(, a, , , b, \bigr), with \big, \, a \parallel b \,\big, representing the
absolute value In mathematics, the absolute value or modulus of a real number x, is the non-negative value without regard to its sign. Namely, , x, =x if x is a positive number, and , x, =-x if x is negative (in which case negating x makes -x positive), ...
of a \parallel b, and \min(x, y) meaning the
minimum In mathematical analysis, the maximum and minimum of a function are, respectively, the greatest and least value taken by the function. Known generically as extremum, they may be defined either within a given range (the ''local'' or ''relative ...
(least element) among and . If a and b are distinct positive real numbers then \tfrac12 \min(a, b) < \big, \, a \parallel b \,\big, < \min(a, b). The concept has been extended from a
scalar Scalar may refer to: *Scalar (mathematics), an element of a field, which is used to define a vector space, usually the field of real numbers *Scalar (physics), a physical quantity that can be described by a single element of a number field such a ...
operation to
matrices Matrix (: matrices or matrixes) or MATRIX may refer to: Science and mathematics * Matrix (mathematics), a rectangular array of numbers, symbols or expressions * Matrix (logic), part of a formula in prenex normal form * Matrix (biology), the ...
and further generalized.


Notation

The operator was originally introduced as reduced sum by Sundaram Seshu in 1956, studied as operator  by Kent E. Erickson in 1959, and popularized by
Richard James Duffin Richard James Duffin (1909 – October 29, 1996) was an American physicist, known for his contributions to electrical transmission theory and to the development of geometric programming and other areas within operations research. Education and ...
and William Niles Anderson, Jr. as parallel addition or parallel sum operator : in
mathematics Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
and
network theory In mathematics, computer science, and network science, network theory is a part of graph theory. It defines networks as Graph (discrete mathematics), graphs where the vertices or edges possess attributes. Network theory analyses these networks ...
since 1966. While some authors continue to use this symbol up to the present, for example, Sujit Kumar Mitra used as a symbol in 1970. In applied electronics, a  sign became more common as the operator's symbol around 1974. This was often written as doubled vertical line () available in most
character set Character encoding is the process of assigning numbers to graphical characters, especially the written characters of human language, allowing them to be stored, transmitted, and transformed using computers. The numerical values that make up a c ...
s (sometimes italicized as //), but now can be represented using
Unicode Unicode or ''The Unicode Standard'' or TUS is a character encoding standard maintained by the Unicode Consortium designed to support the use of text in all of the world's writing systems that can be digitized. Version 16.0 defines 154,998 Char ...
character U+2225 ( ∥ ) for "parallel to". In
LaTeX Latex is an emulsion (stable dispersion) of polymer microparticles in water. Latices are found in nature, but synthetic latices are common as well. In nature, latex is found as a wikt:milky, milky fluid, which is present in 10% of all floweri ...
and related markup languages, the macros \, and \parallel are often used (and rarely \smallparallel is used) to denote the operator's symbol.


Properties

Let \widetilde represent the
extended complex plane In mathematics, the Riemann sphere, named after Bernhard Riemann, is a model of the extended complex plane (also called the closed complex plane): the complex plane plus one point at infinity. This extended plane represents the extended complex ...
excluding zero, \widetilde := \C \cup \ \smallsetminus \, and \varphi the
bijective function In mathematics, a bijection, bijective function, or one-to-one correspondence is a function between two sets such that each element of the second set (the codomain) is the image of exactly one element of the first set (the domain). Equivale ...
from \C to \widetilde such that \varphi(z)=1/z. One has identities :\varphi(zt)=\varphi(z)\varphi(t), and :\varphi(z+t)=\varphi(z)\parallel \varphi(t) This implies immediately that \widetilde is a
field Field may refer to: Expanses of open ground * Field (agriculture), an area of land used for agricultural purposes * Airfield, an aerodrome that lacks the infrastructure of an airport * Battlefield * Lawn, an area of mowed grass * Meadow, a grass ...
where the parallel operator takes the place of the addition, and that this field is
isomorphic In mathematics, an isomorphism is a structure-preserving mapping or morphism between two structures of the same type that can be reversed by an inverse mapping. Two mathematical structures are isomorphic if an isomorphism exists between the ...
to \C. The following properties may be obtained by translating through \varphi the corresponding properties of the complex numbers.


Field properties

As for any field, (\widetilde, \,\parallel\,, \,\cdot\,) satisfies a variety of basic identities. It is ''commutative'' under parallel and multiplication: :\begin a \parallel b &= b \parallel a \\ muab &= ba \end It is ''associative'' under parallel and multiplication: :\begin &(a \parallel b) \parallel c = a \parallel (b \parallel c) = a \parallel b \parallel c = \frac = \frac, \\ &(ab) c = a (b c) = a b c. \end Both operations have an ''identity'' element; for parallel the identity is \infty while for multiplication the identity is : :\begin &a \parallel \infty = \infty \parallel a = \frac1 = a, \\ &1 \cdot a = a \cdot 1 = a. \end Every element a of \widetilde has an ''
inverse Inverse or invert may refer to: Science and mathematics * Inverse (logic), a type of conditional sentence which is an immediate inference made from another conditional sentence * Additive inverse, the inverse of a number that, when added to the ...
'' under parallel, equal to -a, the additive inverse under addition. (But has no inverse under parallel.) :a \parallel (-a) = \frac1 = \infty. The identity element \infty is its own inverse, \infty \parallel \infty = \infty. Every element a \neq \infty of \widetilde has a ''
multiplicative inverse In mathematics, a multiplicative inverse or reciprocal for a number ''x'', denoted by 1/''x'' or ''x''−1, is a number which when Multiplication, multiplied by ''x'' yields the multiplicative identity, 1. The multiplicative inverse of a ra ...
'' :a\cdot\frac1a = 1. Multiplication is ''distributive'' over parallel: : k (a \parallel b) = \frac = \frac = ka \parallel kb.


Repeated parallel

Repeated parallel is equivalent to division, : \underbrace_ = \frac1 = \frac an. Or, multiplying both sides by , : n (\underbrace_) = a. Unlike for repeated addition, this does not commute: :\frac ab \neq \frac ba \quad \text\quad \underbrace_ \,\neq\, \underbrace_~\!.


Binomial expansion

Using the distributive property twice, the product of two parallel binomials can be expanded as :\begin (a \parallel b) (c \parallel d) &= a(c \parallel d) \parallel b(c \parallel d) \\ mu&= ac \parallel ad \parallel bc \parallel bd. \end The square of a binomial is :\begin (a \parallel b)^2 &= a^2 \parallel ab \parallel ba \parallel b^2 \\ mu&= a^2 \parallel \tfrac12ab \parallel b^2. \end The cube of a binomial is :(a \parallel b)^3 = a^3 \parallel \tfrac13a^2b \parallel \tfrac13ab^2 \parallel b^3. In general, the th power of a binomial can be expanded using
binomial coefficients In mathematics, the binomial coefficients are the positive integers that occur as coefficients in the binomial theorem. Commonly, a binomial coefficient is indexed by a pair of integers and is written \tbinom. It is the coefficient of the te ...
which are the reciprocal of those under addition, resulting in an analog of the
binomial formula In elementary algebra, the binomial theorem (or binomial expansion) describes the algebraic expansion of powers of a binomial. According to the theorem, the power expands into a polynomial with terms of the form , where the exponents and a ...
: :(a \parallel b)^n = \frac \parallel \frac \parallel \cdots \parallel \frac \parallel \cdots \parallel \frac.


Logarithm and exponential

The following identities hold: : \frac = \frac\parallel\frac, : \exp\left(\frac\right) = \exp\left(\frac\right)\exp\left(\frac\right)


Factoring parallel polynomials

As with a
polynomial In mathematics, a polynomial is a Expression (mathematics), mathematical expression consisting of indeterminate (variable), indeterminates (also called variable (mathematics), variables) and coefficients, that involves only the operations of addit ...
under addition, a parallel polynomial with coefficients a_k in \widetilde\C (with can be
factored In mathematics, factorization (or factorisation, see English spelling differences) or factoring consists of writing a number or another mathematical object as a product of several '' factors'', usually smaller or simpler objects of the same kin ...
into a product of monomials: :\begin &a_0x^n \parallel a_1x^ \parallel \cdots \parallel a_n =a_0(x \parallel -r_1)(x \parallel -r_2)\cdots(x \parallel -r_n) \end for some roots r_k (possibly repeated) in \widetilde\C. Analogous to polynomials under addition, the polynomial equation :(x \parallel -r_1)(x \parallel -r_2)\cdots(x \parallel -r_n) = \infty implies that x = r_k for some .


Quadratic formula

A
linear equation In mathematics, a linear equation is an equation that may be put in the form a_1x_1+\ldots+a_nx_n+b=0, where x_1,\ldots,x_n are the variables (or unknowns), and b,a_1,\ldots,a_n are the coefficients, which are often real numbers. The coeffici ...
can be easily solved via the parallel inverse: :\begin ax\parallel b &= \infty \\ mu\implies x &= -\frac ba. \end To solve a parallel
quadratic equation In mathematics, a quadratic equation () is an equation that can be rearranged in standard form as ax^2 + bx + c = 0\,, where the variable (mathematics), variable represents an unknown number, and , , and represent known numbers, where . (If and ...
, complete the square to obtain an analog of the
quadratic formula In elementary algebra, the quadratic formula is a closed-form expression describing the solutions of a quadratic equation. Other ways of solving quadratic equations, such as completing the square, yield the same solutions. Given a general quadr ...
: \begin ax^2\parallel bx \parallel c &= \infty \\ mu x^2\parallel \fracx &= - \frac \\ mux^2\parallel \fracx\parallel \frac &= \left(-\frac\right) \parallel \frac \\ mu\left(x\parallel \frac\right)^2 &= \frac \\ mu\implies x &= \frac. \end


Including zero

The extended complex numbers ''including'' zero, \overline := \C \cup \infty, is no longer a field under parallel and multiplication, because has no inverse under parallel. (This is analogous to the way \bigl(\overline, , \bigr) is not a field because \infty has no additive inverse.) For every non-zero , :a \parallel 0 = \frac1 = 0 The quantity 0 \parallel (-0) = 0 \parallel 0 can either be left undefined (see
indeterminate form Indeterminate form is a mathematical expression that can obtain any value depending on circumstances. In calculus, it is usually possible to compute the limit of the sum, difference, product, quotient or power of two functions by taking the corres ...
) or defined to equal .


Precedence

In the absence of parentheses, the parallel operator is defined as taking precedence over addition or subtraction, similar to multiplication.


Applications

There are applications of the parallel operator in mechanics, electronics, optics, and study of periodicity:


Reduced mass

Given masses ''m'' and ''M'', the
reduced mass In physics, reduced mass is a measure of the effective inertial mass of a system with two or more particles when the particles are interacting with each other. Reduced mass allows the two-body problem to be solved as if it were a one-body probl ...
\mu = \frac = m \parallel M is frequently applied in mechanics. For instance, when the masses orbit each other, the
moment of inertia The moment of inertia, otherwise known as the mass moment of inertia, angular/rotational mass, second moment of mass, or most accurately, rotational inertia, of a rigid body is defined relatively to a rotational axis. It is the ratio between ...
is their reduced mass times the distance between them.


Circuit analysis

In
electrical engineering Electrical engineering is an engineering discipline concerned with the study, design, and application of equipment, devices, and systems that use electricity, electronics, and electromagnetism. It emerged as an identifiable occupation in the l ...
, the parallel operator can be used to calculate the total impedance of various serial and parallel electrical circuits. There is a duality between the usual (series) sum and the parallel sum. For instance, the total resistance of resistors connected in parallel is the reciprocal of the sum of the reciprocals of the individual
resistor A resistor is a passive two-terminal electronic component that implements electrical resistance as a circuit element. In electronic circuits, resistors are used to reduce current flow, adjust signal levels, to divide voltages, bias active e ...
s. : :\begin \frac &= \frac + \frac + \cdots + \frac \\ muR_\text &= R_1 \parallel R_2 \parallel \cdots \parallel R_n. \end Likewise for the total
capacitance Capacitance is the ability of an object to store electric charge. It is measured by the change in charge in response to a difference in electric potential, expressed as the ratio of those quantities. Commonly recognized are two closely related ...
of serial
capacitor In electrical engineering, a capacitor is a device that stores electrical energy by accumulating electric charges on two closely spaced surfaces that are insulated from each other. The capacitor was originally known as the condenser, a term st ...
s.


Coalescence of independent probability density functions.

The coalesced density function fcoalesced(x) of n independent probability density functions f1(x), f2(x), …, fn(x), is equal to the reciprocal of the sum of the reciprocal densities.Van Droogenbroeck, Frans J.
'Coalescence, unlocking insights in the intricacies of merging independent probability density functions'
(2025).
:\begin \frac &= \frac + \frac + \cdots + \frac \\ mu \end


Lens equation

In
geometric optics Geometry (; ) is a branch of mathematics concerned with properties of space such as the distance, shape, size, and relative position of figures. Geometry is, along with arithmetic, one of the oldest branches of mathematics. A mathematician ...
the thin lens approximation to the lens maker's equation. :f = \rho_\parallel \rho_


Synodic period

The time between conjunctions of two orbiting bodies is called the
synodic period The orbital period (also revolution period) is the amount of time a given astronomical object takes to complete one orbit around another object. In astronomy, it usually applies to planets or asteroids orbiting the Sun, moons orbiting planets, ...
. If the period of the slower body is T2, and the period of the faster is T1, then the synodic period is :T_ = T_1 \parallel (-T_2) .


Examples

Question: : Three resistors R_1 = 270\,\mathrm, R_2 = 180\,\mathrm and R_3 = 120\,\mathrm are connected in
parallel Parallel may refer to: Mathematics * Parallel (geometry), two lines in the Euclidean plane which never intersect * Parallel (operator), mathematical operation named after the composition of electrical resistance in parallel circuits Science a ...
. What is their resulting resistance? Answer: : \begin R_1 \parallel R_2 \parallel R_3 &= 270\,\mathrm \parallel 180\,\mathrm \parallel 120\,\mathrm \\ mu&= \frac \\ mu&\approx 56.84 \,\mathrm \end : The effectively resulting resistance is ca. 57 k Ω. Question: : A construction worker raises a wall in 5 hours. Another worker would need 7 hours for the same work. How long does it take to build the wall if both workers work in parallel? Answer: : t_1 \parallel t_2 = 5\,\mathrm h \parallel 7\,\mathrm h = \frac \approx 2.92\,\mathrm h : They will finish in close to 3 hours.


Implementation

Suggested already by Kent E. Erickson as a subroutine in digital computers in 1959, the parallel operator is implemented as a keyboard operator on the
Reverse Polish Notation Reverse Polish notation (RPN), also known as reverse Łukasiewicz notation, Polish postfix notation or simply postfix notation, is a mathematical notation in which operators ''follow'' their operands, in contrast to prefix or Polish notation ...
(RPN) scientific calculators WP 34S since 2008 as well as on the WP 34C and WP 43S since 2015, allowing to solve even cascaded problems with few keystrokes like .


Projective view

Given a
field Field may refer to: Expanses of open ground * Field (agriculture), an area of land used for agricultural purposes * Airfield, an aerodrome that lacks the infrastructure of an airport * Battlefield * Lawn, an area of mowed grass * Meadow, a grass ...
''F'' there are two
embedding In mathematics, an embedding (or imbedding) is one instance of some mathematical structure contained within another instance, such as a group (mathematics), group that is a subgroup. When some object X is said to be embedded in another object Y ...
s of ''F'' into the
projective line In projective geometry and mathematics more generally, a projective line is, roughly speaking, the extension of a usual line by a point called a '' point at infinity''. The statement and the proof of many theorems of geometry are simplified by the ...
P(''F''): ''z'' → 'z'' : 1and ''z'' → : ''z'' These embeddings overlap except for :1and :0 The parallel operator relates the addition operation between the embeddings. In fact, the homographies on the projective line are represented by 2 x 2 matrices M(2,''F''), and the field operations (+ and ×) are extended to homographies. Each embedding has its addition ''a'' + ''b'' represented by the following
matrix multiplication In mathematics, specifically in linear algebra, matrix multiplication is a binary operation that produces a matrix (mathematics), matrix from two matrices. For matrix multiplication, the number of columns in the first matrix must be equal to the n ...
s in M(2,''A''): :\begin \begin 1 & 0 \\ a & 1 \end \begin 1 & 0 \\ b & 1 \end &= \begin 1 & 0 \\ a+b & 1 \end, \\ 0mu\begin 1 & a \\ 0 & 1 \end \begin 1 & b \\ 0 & 1 \end &= \begin 1 & a+b \\ 0 & 1 \end. \end The two matrix products show that there are two subgroups of M(2,''F'') isomorphic to (''F'',+), the additive group of ''F''. Depending on which embedding is used, one operation is +, the other is \parallel.


See also

*
Mediant (mathematics) In mathematics, the mediant of two vulgar fraction, fractions, generally made up of four positive integers : \frac \quad and \quad \frac \quad is defined as \quad \frac. That is to say, the numerator and denominator of the mediant are the sums ...


Notes


References


Further reading

* * (10 pages) * * (33 pages) * *

(19 pages) * * * {{cite book , title=TLV3201, TLV3202: TLV320x 40-ns, microPOWER, Push-Pull Output Comparators , chapter=7.5 Electrical Characteristics: VCC = 5 V / 7.6 Electrical Characteristics: VCC = 2.7 V / 9.1.2.1 Inverting Comparator with Hysteresis , publisher= Texas Instruments Incorporated , publication-place=Dallas, Texas, USA , version=Revision B , id=SBOS561B , date=2022-06-03 , orig-date=2016, 2012 , pages=5, 6, 13–14 3, url=https://www.ti.com/lit/ds/symlink/tlv3201.pdf?ts=1660718632803 , access-date=2022-08-18 , url-status=live , archive-url=https://web.archive.org/web/20220817185705/https://www.ti.com/lit/ds/symlink/tlv3201.pdf?ts=1660718632803 , archive-date=2022-08-17 , quote-page=5 , quote=PARAMETER ��TYP ��UNIT ��
INPUT IMPEDANCE In electrical engineering, the input impedance of an electrical network is the measure of the opposition to current ( impedance), both static ( resistance) and dynamic ( reactance), into a load network or circuit that is ''external'' to the elec ...
�� Common mode ��1013 ∥ 2 ��Ω ∥ pF �� Differential ��1013 ∥ 4 ��Ω ∥ pF ��} (37 pages) (NB. Unusual usage of ∥ for both values and units.)


External links

* https://github.com/microsoftarchive/edx-platform-1/blob/master/common/lib/calc/calc/calc.py Abstract algebra Elementary algebra Multiplication