Parallel (operator)

This article is about a mathematical function modeling parallel resistors. For other uses, see Parallel (disambiguation).

File:Parallelitätsoperator.svg

Graphical interpretation of the parallel operator with $a\parallel b=c$

The parallel operator $\Vert$ (pronounced "parallel", following the parallel lines notation from geometry; also known as reduced sum, parallel sum or parallel addition) is a binary operation which is used as a shorthand in electrical engineering, but is also used in kinetics, fluid mechanics and financial mathematics. The name parallel comes from the use of the operator computing the combined resistance of resistors in parallel.

Overview

The parallel operator represents the reciprocal value of a sum of reciprocal values (sometimes also referred to as the "reciprocal formula" or "harmonic sum") and is defined by:

$a\parallel b:=\frac{1}{\frac{1}{a}+\frac{1}{b}}=\frac{ab}{a+b},$

where a, b, and $a\parallel b$ are elements of the extended complex numbers $\overline{ℂ}=ℂ\cup \{\mathrm{\infty }\}.$

The operator gives half of the harmonic mean of two numbers a and b.

As a special case, for any number $a\in \overline{ℂ}$:

$a\parallel a=\frac{1}{2/a}=\frac{1}{2}a.$

Further, for all distinct numbers $a\ne b$:

$|a\parallel b|>\frac{1}{2}\min (|a|,|b|),$

with $|a\parallel b|$ representing the absolute value of $a\parallel b$, and $\min (x,y)$ meaning the minimum (least element) among x and y.

If $a$ and $b$ are distinct positive real numbers then $\frac{1}{2}\min (a,b)<|a\parallel b|<\min (a,b).$

The concept has been extended from a scalar operation to matrices 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 and William Niles Anderson, Jr. as parallel addition or parallel sum operator : in mathematics and network theory 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 sets (sometimes italicized as //), but now can be represented using Unicode character U+2225 ( ∥ ) for "parallel to". In LaTeX 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 excluding zero, $\widetilde{ℂ}:=ℂ\cup \{\mathrm{\infty }\}\setminus \{0\},$ and $\phi$ the bijective function from $ℂ$ to $\widetilde{ℂ}$ such that $\phi (z)=1/z.$ One has identities

$\phi (zt)=\phi (z)\phi (t),$

and

$\phi (z+t)=\phi (z)\parallel \phi (t)$

This implies immediately that $\widetilde{ℂ}$ is a field where the parallel operator takes the place of the addition, and that this field is isomorphic to $ℂ.$

The following properties may be obtained by translating through $\phi$ 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{array}{cc}a\parallel b& =b\parallel a\\ ab& =ba\end{array}$

It is associative under parallel and multiplication:

$\begin{array}{cc}& (a\parallel b)\parallel c=a\parallel (b\parallel c)=a\parallel b\parallel c=\frac{1}{\frac{1}{a}+\frac{1}{b}+\frac{1}{c}}=\frac{abc}{ab+ac+bc},\\ & (ab)c=a(bc)=abc.\end{array}$

Both operations have an identity element; for parallel the identity is $\mathrm{\infty }$ while for multiplication the identity is 1:

$\begin{array}{cc}& a\parallel \mathrm{\infty }=\mathrm{\infty }\parallel a=\frac{1}{\frac{1}{a}+0}=a,\\ & 1\cdot a=a\cdot 1=a.\end{array}$

Every element $a$ of $\widetilde{ℂ}$ has an inverse under parallel, equal to $-a,$ the additive inverse under addition. (But 0 has no inverse under parallel.)

$a\parallel (-a)=\frac{1}{\frac{1}{a}-\frac{1}{a}}=\mathrm{\infty }.$

The identity element $\mathrm{\infty }$ is its own inverse, $\mathrm{\infty }\parallel \mathrm{\infty }=\mathrm{\infty }.$

Every element $a\ne \mathrm{\infty }$ of $\widetilde{ℂ}$ has a multiplicative inverse $a^{-1}=1/a$:

$a\cdot \frac{1}{a}=1.$

Multiplication is distributive over parallel:

$k(a\parallel b)=\frac{k}{\frac{1}{a}+\frac{1}{b}}=\frac{1}{\frac{1}{ka}+\frac{1}{kb}}=ka\parallel kb.$

Repeated parallel

Repeated parallel is equivalent to division,

$\underset{n\text{ times}}{\underbrace{a\parallel a\parallel \cdots \parallel a}}=\frac{1}{\underset{n\text{ times}}{\underbrace{\frac{1}{a}+\frac{1}{a}+\cdots +\frac{1}{a}}}}=\frac{a}{n}.$

Or, multiplying both sides by n,

$n(\underset{n\text{ times}}{\underbrace{a\parallel a\parallel \cdots \parallel a}})=a.$

Unlike for repeated addition, this does not commute:

$\frac{a}{b}\ne \frac{b}{a}\text{implies}\underset{b\text{ times}}{\underbrace{a\parallel a\parallel \cdots \parallel a}}\ne \underset{a\text{ times}}{\underbrace{b\parallel b\parallel \cdots \parallel b}}.$

Binomial expansion

Using the distributive property twice, the product of two parallel binomials can be expanded as

$\begin{array}{cc}(a\parallel b)(c\parallel d)& =a(c\parallel d)\parallel b(c\parallel d)\\ & =ac\parallel ad\parallel bc\parallel bd.\end{array}$

The square of a binomial is

$\begin{array}{cc}(a\parallel b{)}^2& =a^2\parallel ab\parallel ba\parallel b^2\\ & =a^2\parallel \frac{1}{2}ab\parallel b^2.\end{array}$

The cube of a binomial is

$(a\parallel b{)}^3=a^3\parallel \frac{1}{3}{a}^{2}b\parallel \frac{1}{3}a{b}^2\parallel b^3.$

In general, the nth power of a binomial can be expanded using binomial coefficients which are the reciprocal of those under addition, resulting in an analog of the binomial formula:

$(a\parallel b{)}^n=\frac{a^n}{(\genfrac{}{}{0ex}{}{n}{0})}\parallel \frac{a^{n-1}b}{(\genfrac{}{}{0ex}{}{n}{1})}\parallel \cdots \parallel \frac{a^{n-k}{b}^k}{(\genfrac{}{}{0ex}{}{n}{k})}\parallel \cdots \parallel \frac{b^n}{(\genfrac{}{}{0ex}{}{n}{n})}.$

Logarithm and exponential

The following identities hold:

$\frac{1}{\log (ab)}=\frac{1}{\log (a)}\parallel \frac{1}{\log (b)},$

$\exp \left(\frac{1}{a\parallel b}\right)=\exp \left(\frac{1}{a}\right)\exp \left(\frac{1}{b}\right)$

Factoring parallel polynomials

As with a polynomial under addition, a parallel polynomial with coefficients $a_k$ in $\widetilde{ℂ}$ (with $a_0\ne \mathrm{\infty }$) can be factored into a product of monomials:

$\begin{array}{cc}& a_0{x}^n\parallel a_1{x}^{n-1}\parallel \cdots \parallel a_n=a_0(x\parallel -r_1)(x\parallel -r_2)\cdots (x\parallel -r_n)\end{array}$

for some roots $r_k$ (possibly repeated) in $\widetilde{ℂ}.$

Analogous to polynomials under addition, the polynomial equation

$(x\parallel -r_1)(x\parallel -r_2)\cdots (x\parallel -r_n)=\mathrm{\infty }$

implies that $x=r_k$ for some k.

Quadratic formula

A linear equation can be easily solved via the parallel inverse:

$\begin{array}{cc}ax\parallel b& =\mathrm{\infty }\\ ⟹x& =-\frac{b}{a}.\end{array}$

To solve a parallel quadratic equation, complete the square to obtain an analog of the quadratic formula

$\begin{array}{cc}a{x}^2\parallel bx\parallel c& =\mathrm{\infty }\\ x^2\parallel \frac{b}{a}x& =-\frac{c}{a}\\ x^2\parallel \frac{b}{a}x\parallel \frac{4b^2}{a^2}& =(-\frac{c}{a})\parallel \frac{4b^2}{a^2}\\ {(x\parallel \frac{2b}{a})}^2& =\frac{b^2\parallel -\frac{1}{4}ac}{\frac{1}{4}{a}^2}\\ ⟹x& =\frac{(-b)\parallel \pm \sqrt{b^2\parallel -\frac{1}{4}ac}}{\frac{1}{2}a}.\end{array}$

Including zero

The extended complex numbers including zero, $\overline{ℂ}:=ℂ\cup \mathrm{\infty },$ is no longer a field under parallel and multiplication, because 0 has no inverse under parallel. (This is analogous to the way $(\overline{ℂ},+,\cdot )$ is not a field because $\mathrm{\infty }$ has no additive inverse.)

For every non-zero a,

$a\parallel 0=\frac{1}{\frac{1}{a}+\frac{1}{0}}=0$

The quantity $0\parallel (-0)=0\parallel 0$ can either be left undefined (see indeterminate form) or defined to equal 0.

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 $\mu =\frac{mM}{m+M}=m\parallel M$ is frequently applied in mechanics. For instance, when the masses orbit each other, the moment of inertia is their reduced mass times the distance between them.

Circuit analysis

In electrical engineering, 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 resistors.

A diagram of several resistors, side by side, both leads of each connected to the same wires.

$\begin{array}{cc}\frac{1}{R_{\text{eq}}}& =\frac{1}{R_1}+\frac{1}{R_2}+\cdots +\frac{1}{R_n}\\ R_{\text{eq}}& =R_1\parallel R_2\parallel \cdots \parallel R_n.\end{array}$

Likewise for the total capacitance of serial capacitors.

Coalescence of independent probability density functions.

The coalesced density function f_coalesced(x) of n independent probability density functions f₁(x), f₂(x), …, f_n(x), is equal to the reciprocal of the sum of the reciprocal densities.

$\begin{array}{cc}\frac{1}{f_{coalesced}(x)}& =\frac{1}{f_1(x)}+\frac{1}{f_2(x)}+\cdots +\frac{1}{f_n(x)}\\ \end{array}$

Lens equation

In geometric optics the thin lens approximation to the lens maker's equation.

$f={\rho }_{virtual}\parallel {\rho }_{object}$

Synodic period

The time between conjunctions of two orbiting bodies is called the synodic period. If the period of the slower body is T₂, and the period of the faster is T₁, then the synodic period is

$T_{syn}=T_1\parallel (-T_2).$

Examples

Question:

Three resistors $R_1=270\mathrm{k}\mathrm{\Omega }$, $R_2=180\mathrm{k}\mathrm{\Omega }$ and $R_3=120\mathrm{k}\mathrm{\Omega }$ are connected in parallel. What is their resulting resistance?

Answer:

$\begin{array}{cc}{R}_1\parallel R_2\parallel R_3& =270\mathrm{k}\mathrm{\Omega }\parallel 180\mathrm{k}\mathrm{\Omega }\parallel 120\mathrm{k}\mathrm{\Omega }\\ & =\frac{1}{\frac{1}{270\mathrm{k}\mathrm{\Omega }}+\frac{1}{180\mathrm{k}\mathrm{\Omega }}+\frac{1}{120\mathrm{k}\mathrm{\Omega }}}\\ & \approx 56.84\mathrm{k}\mathrm{\Omega }\end{array}$

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{1}{\frac{1}{5\mathrm{h}}+\frac{1}{7\mathrm{h}}}\approx 2.92\mathrm{h}$

They will finish in close to 3 hours.

Implementation

File:Hp30bwp34s.jpg

WP 34S with parallel operator (∥) on the g+÷ key

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 (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 270↵ Enter180∥120∥.

Projective view

Given a field F there are two embeddings of F into the projective line P(F): z → [z : 1] and z → [1 : z]. These embeddings overlap except for [0:1] and [1: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 multiplications in M(2,A):

$\begin{array}{cc}\left(\begin{array}{cc}1& 0\\ a& 1\end{array}\right)\left(\begin{array}{cc}1& 0\\ b& 1\end{array}\right)& =\left(\begin{array}{cc}1& 0\\ a+b& 1\end{array}\right),\\ \left(\begin{array}{cc}1& a\\ 0& 1\end{array}\right)\left(\begin{array}{cc}1& b\\ 0& 1\end{array}\right)& =\left(\begin{array}{cc}1& a+b\\ 0& 1\end{array}\right).\end{array}$

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)

Further reading

• (10 pages)
• (33 pages)
• [14] (19 pages)
• (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