SlideShare a Scribd company logo
1 of 20
Download to read offline
Indian TEX Users Group
: http://www.river-valley.com/tug

A
Theorems in LTEX

Designer Theo . . .

17

Housekeeping
References

Title Page

A
On-line Tutorial on LTEX
The Tutorial Team
Indian TEX Users Group,  Buildings, Cotton Hills
Trivandrum 695014, 
2000
Prof. (Dr.) K. S. S. Nambooripad, Director, Center for Mathematical Sciences, Trivandrum, (Editor); Dr. E. Krishnan, Reader
in Mathematics, University College, Trivandrum; Mohit Agarwal, Department of Aerospace Engineering, Indian Institute of
Science, Bangalore; T. Rishi, Focal Image (India) Pvt. Ltd., Trivandrum; L. A. Ajith, Focal Image (India) Pvt. Ltd.,
Trivandrum; A. M. Shan, Focal Image (India) Pvt. Ltd., Trivandrum; C. V. Radhakrishnan, River Valley Technologies,
Software Technology Park, Trivandrum constitute the Tutorial team

A
A
This document is generated from LTEX sources compiled with pdfLTEX v. 14e in an INTEL
Pentium III 700 MHz system running Linux kernel version 2.2.14-12. The packages used
are hyperref.sty and pdfscreen.sty

A
c 2000, Indian TEX Users Group. This document may be distributed under the terms of the LTEX
A
Project Public License, as described in lppl.txt in the base LTEX distribution, either version 1.0
or, at your option, any later version

Page 1 of 20

Go Back

Full Screen

Close

Quit
17 Typesetting Theorems
A
Theorems in LTEX

Designer Theo . . .
Housekeeping

17.1.

A
Theorems in LTEX

In Mathematical documents we often have special statements such as axioms (which are nothing but the assumptions made) and theorems (which are the conclusions obtained, sometimes
known by other names like propositions or lemmas). These are often typeset in different font
to distinguish them from surrounding text and given a name and a number for subsequent reference. Such distinguished statements are now increasingly seen in other subjects also. We use
the term theorem-like statements for all such statements.
A
LTEX provides the declaration newtheorem to define the theorem-like statements needed in a
document. This command has two arguments, the first for the name we assign to the environment and the second, the name to be printed with the statement. Thus if you want

References

Title Page

Page 2 of 20

Theorem 1. The sum of the angles of a triangle is 180◦ .
Go Back

you first specify
Full Screen

newtheorem{thm}{Theorem}
Close

and then type
Quit
begin{thm}
The sum of the angles of a triangle is $180ˆcirc$.
end{thm}

Note that in the command newtheorem the first argument can be any name you fancy, instead
of the thm given here. Also, it is a good idea to keep all your newtheorem commands together
in the preamble.
The newtheorem command has a couple of optional arguments which control the way the corresponding statement is numbered. For example if you want the above theorem to be numbered
1.1 (the first theorem of the first section) rather than a plain 1, then you must specify

A
Theorems in LTEX

Designer Theo . . .
Housekeeping
References

Title Page

newtheorem{thm}{Theorem}[section]

in the newtheorem command. Then the same input as above for the theorem produces
Theorem 17.1.1. The sum of the angles of a triangle is 180◦ .
The next Theorem will be numbered 1.2, the third Theorem in the fourth section will be numbered 4.3 and so on.

Page 3 of 20

The other optional argument of the newtheorem command is useful when you have several
different types of theorem-like statements (such as lemmas and corollaries) and you want some
of them to share the same numbering sequence. For example if you want

Go Back

Theorem 17.1.2. The sum of the angles of a triangle is 180◦ .
An immediate consequence of the result is the following

Full Screen

Close

Corollary 17.1.3. The sum of the angles of a quadrilateral is 360◦ .
Quit
Then you must specify
newtheorem{cor}[thm]{Corollary}

after the specification newtheorem{thm}[section] and then type
A
Theorems in LTEX

begin{thm}
The sum of the angles of a triangle is $180ˆcirc$.
end{thm}
An immediate consequence of the result is the following
begin{cor}
The sum of the angles of a quadrilateral is $360ˆcirc$.
end{cor}

Designer Theo . . .
Housekeeping
References

Title Page

The optional argument thm in the definition of the cor environment specifies that “Corollaries”
and “Theorems” are to be numbered in the same sequence.
A theorem-like environment defined using the newtheorem command has also an optional argument which is used to give a note about the theorem such as the name of its discoverer or its
own common name. For example, to get
Theorem 17.1.4 (Euclid). The sum of the angles of a triangle is 180◦ .

Page 4 of 20

Go Back

you must type
Full Screen

begin{thm}[Euclid]
The sum of the angles of a triangle is $180ˆcirc$.
end{thm}

Close

Quit
Note the optional argument Euclid after the begin{thm}. This use of [...] for optional notes
sometimes lead to unintended results. For example, to get
Theorem 17.1.5. [0, 1] is a compact subset of R.
if you type
A
Theorems in LTEX

begin{thm}
[0,1] is a compact subset of $mathbb{R}$.
end{thm}

then you get

Designer Theo . . .
Housekeeping
References

Title Page

Theorem 17.1.6 (0,1). is a compact subset of R.
Do you see what happened? The string 0,1 within [ ] at the beginning of the theorem is considA
ered an optional note by LTEX ! The correct way is to type
begin{thm}
$[0,1]$ is a compact subset of $mathbb{R}$.
end{thm}

Page 5 of 20

Go Back

Now all the theorem-like statements produced above have the same typographical form— name
and number in boldface and the body of the statement in italics. What if you need something
like

Full Screen

T 17.1.1 (E). The sum of the angles of a triangle is 180◦ .
Close

Such customization is necessitated not only by the aesthetics of the author but often by the
whims of the designers in publishing houses also.
Quit
17.2.

Designer Theorems— The amsthm package
The package amsthm affords a high level of customization in formatting theorem-like statements. Let’s first look at the predefined s2tyles available in this package.
A
Theorems in LTEX

17.2.1.

Ready made styles

Designer Theo . . .
Housekeeping
References

The default style (this is what you get if you don’t say anything about the style) is termed plain
and it is what we have seen so far—name and number in boldface and body in italic. Then there
is the definition style which gives name and number in boldface and body in roman. And
finally there is the remark style which gives number and name in italics and body in roman.

Title Page

For example if you put in the preamble
usepackage{amsthm}
newtheorem{thm}{Theorem}[section]
theoremstyle{definition}
newtheorem{dfn}{Definition}[section]
theoremstyle{remark}
newtheorem{note}{Note}[section]
theoremstyle{plain}
newtheorem{lem}[thm]{Lemma}

Page 6 of 20

and then type somewhere in your document

Full Screen

Go Back

Close

Quit
begin{dfn}
A triangle is the figure formed by joining each pair
of three non collinear points by line segments.
end{dfn}
begin{note}
A triangle has three angles.
end{note}

A
Theorems in LTEX

Designer Theo . . .
Housekeeping

begin{thm}
The sum of the angles of a triangle is $180ˆcirc$.
end{thm}

References

Title Page

begin{lem}
The sum of any two sides of a triangle is greater
than or equal to the third.
end{lem}

then you get
Definition 17.2.1. A triangle is the figure formed by joining each pair of three non collinear
points by line segments.

Page 7 of 20

Note 17.2.1. A triangle has three angles.
Theorem 17.2.1. The sum of the angles of a triangle is 180◦ .

Go Back

Lemma 17.2.2. The sum of any two sides of a triangle is greater than or equal to the third.
Full Screen

Note how the theoremstyle command is used to switch between various styles, especially the
last theoremstyle{plain} command. Without it, the previous theoremstyle{remark} will
still be in force when lem is defined and so “Lemma” will be typeset in the remark style.

Close

Quit
17.2.2.

Custom made theorems
Now we are ready to roll our own “theorem styles”. This is done via the newtheoremstyle
command, which allows us to control almost all aspects of typesetting theorem like statements.
this command has nine parameters and the general syntax is
A
Theorems in LTEX

newtheoremstyle%
{ name }%
{ abovespace }%
{ belowspace }%
{ bodyfont }%
{ indent }%
{ headfont }%
{ headpunct }%
{ headspace }%

Designer Theo . . .
Housekeeping
References

Title Page

{ custom-head-spec }%
The first parameter name is the name of the new style. Note that it is not the name of the
environment which is to be used later. Thus in the example above remark is the name of a
new style for typesetting theorem like statements and note is the name of the environment
subsequently defined to have this style. (and Note is the name of the statement itself).
The next two parameters determine the vertical space between the theorem and the surrounding
text—the abovespace is the space from the preceding text and the belowspace the space from
the following text. You can specify either a rigid length (such as 12pt) or a rubber length (such
as baselineskip) as a value for either of these. Leaving either of these empty sets them to the
“usual values”. (Technically the topsep).
The fourth parameter bodyfont specifies the font to be used for the body of the theorem-like
statement. This is to be given as a declaration such as scshape or bfseries and not as a
command such as textsc or textbf. If this is left empty, then the main text font of the
document is used.

Page 8 of 20

Go Back

Full Screen

Close

Quit
The next four parameters refer to the theoremhead—the part of the theorem like statement
consisting of the name, number and the optional note. The fifth parameter indent specifies the
indentation of theoremhead from the left margin. If this is empty, then there is no indentation
of the theoremhead from the left margin. The next parameter specifies the font to be used for
the theoremhead. The comments about the parameter bodyfont, made in the previous paragraph
holds for this also. The parameter headpunct (the seventh in our list) is for specifying the
punctuation after the theoremhead. If you don’t want any, you can leave this empty. The last
parameter in this category (the last but one in the entire list), namely headspace, determines the
(horizontal) space to be left between the theoremhead and the theorembody. If you want only
a normal interword space here put a single blank space as { } in this place. (Note that it is not
the same as leaving this empty as in {}). Another option here is to put the command newline
here. Then instead of a space, you get a linebreak in the output; that is, the theoremhead will be
printed in a line by itself and the theorembody starts from the next line.

A
Theorems in LTEX

Designer Theo . . .
Housekeeping
References

Title Page

The last parameter custom-head-spec is for customizing theoremheads. Since it needs some
explanation (and since we are definitely in need of some breathing space), let’s now look at a
few examples using the eight parameters we’ve already discussed.
It’s almost obvious now how the last theorem in Section 1 (see Page 5) was designed. It was
generated by
Page 9 of 20

newtheoremstyle{mystyle}{}{}{slshape}%
{}{scshape}{.}{ }{}
Go Back

theoremstyle{mystyle}
newtheorem{mythm}{Theorem}[section]
Full Screen

begin{mythm}
The sum of the angles of a triangle is $180ˆcirc$.
end{mythm}

Close

Quit
As another example, consider the following
newtheoremstyle{mynewstyle}{12pt}{12pt}{itshape}%
{}{sffamily}{:}{newline}{}
theoremstyle{mynewstyle}
newtheorem{mythm}{Theorem}[section]

A
Theorems in LTEX

Designer Theo . . .
Housekeeping

begin{mynewthm}[Euclid]
The sum of the angles of a triangle is $180ˆcirc$.
end{mynewthm}

References

Title Page

This produces
Theorem 17.2.1 (Euclid):

The sum of the angles of a triangle is 180◦ .
Do you need anything more? Perhaps yes. Note that theoremhead includes the optional note
to the theorem also, so that the font of the number and name of the theorem-like statement and
that of the optional note are always the same. What if you need something like
Cauchy’s Theorem (Third Version). If G is a simply connected open subset of C, then for every
closed rectifiable curve γ in G, we have
γ

f =0

It is in such cases, that the last parameter of newtheoremstyle is needed. Using it we can
separately customize the name and number of the theorem-like statement and also the optional
note. The basic syntax is for setting this parameter is

Page 10 of 20

Go Back

Full Screen

Close

{commands#1commands#2commands#3}
Quit
where #1 corresponds to the name of the theorem-like statement, #2 corresponds to its number
and #3 corresponds to the optional note. We are here actually supplying the replacement text
for a command thmhead which has three arguments. It’s as if we are defining
renewcommand{thmhead}[3]{...#1...#2...#3}
A
Theorems in LTEX

but without actually typing the renewcommand{thmhead}[3]. For example the theorem above
(Cauchy’s Theorem) was produced by

Designer Theo . . .
Housekeeping
References

newtheoremstyle{diffnotenonum}{}{}{itshape}{}%
{bfseries}{.}{ }{#1 (mdseries #3)}

Title Page

theoremstyle{diffnotenonum}
newtheorem{Cauchy}{Cauchy’s Theorem}
begin{Cauchy}[Third Version]
If $G$ is a simply connected open subset of
$mathbb{C}$, then for every closed rectifiable
curve $gamma$ in $G$, we have
begin{equation*}
int_gamma f=0
end{equation*}
end{Cauchy}

Note that the absence of #2 in the custom-head-spec, suppresses the theorem number and that
the space after #1 and the command (mdseries#3) sets the optional note in medium size within
parentheses and with a preceding space.

Page 11 of 20

Go Back

Full Screen

Close

Now if you try to produce
Riemann Mapping Theorem. Every open simply connected proper subset of C is analytically

Quit
homeomorphic to the open unit disk in C.
by typing
theoremstyle{diffnotenonum}
newtheorem{Riemann}{Riemann Mapping THeorem}

A
Theorems in LTEX

Designer Theo . . .

begin{Riemann}
Every open simply connected proper subset of
$mathbb{C}$ is analytically homeomorphic to
the open unit disk in $mathbb{C}$.
end{Riemann}

Housekeeping
References

Title Page

you’ll get
Riemann Mapping Theorem (). Every open simply connected proper subset of C is analytically homeomorphic to the open unit disk in C.
Do you see what’s happened? In the theoremstyle{diffnotenonum}, the parameter controlling the note part of the theoremhead was defined as (mdseries #3) and in the newtheorem
{Riemann}, there is no optional note, so that in the output, you get an empty “note”, enclosed
in parantheses (and also with a preceding space).

Page 12 of 20

Go Back

To get around these difficulties, you can use the commands thmname, thmnumber and thmnote
within the { custom-head-spec } as
Full Screen

{thmname{ commands#1 }%
thmnumber{ commands#2 }%
thmnote{ commands#3 }

Close

Quit
Each of these three commands will typeset its argument if and only if the corresponding argument in the thmhead is non empty. Thus the correct way to get the Riemann Mapping
theorem in Page 11 is to input
newtheoremstyle{newdiffnotenonum}{}{}%
{itshape}{}{bfseries}{.}{ }%
{thmname{#1}thmnote{ (mdseries #3)}}

A
Theorems in LTEX

Designer Theo . . .
Housekeeping

theoremstyle{newdiffnotenonum}
newtheorem{newRiemann}{Riemann Mapping Theorem}
begin{newRiemann}
Every open simply connected proper subset of
$mathbb{C}$ is analytically homeomorphic to the
open unit disk in $mathbb{C}$.
end{newRiemann}

References

Title Page

Then you can also produce Cauchy’s Theorem in Page 10 by typing
theoremstyle{newdiffnotenonum}
newtheorem{newCuchy}{Cauchy’s Theorem}
begin{newCauchy}[Third Version]
If $G$ is a simply connected open subset of $mathbb{C}$, then for
every closed rectifiable curve $gamma$ in $G$, we have
begin{equation*}
int_gamma f=0
end{equation*}
end{newCauchy}

Page 13 of 20

Go Back

Full Screen

Close

Quit
The output will be exactly the same as that seen in Page 10. Now suppose you want to highlight
certain theorems from other sources in your document, such as
Axiom 1 in [1]. Things that are equal to the same thing are equal to one another.
This can be done as follows
A
Theorems in LTEX

newtheoremstyle{citing}{}{}{itshape}{}%
{bfseries}{.}{ }{thmnote{#3}}

Designer Theo . . .
Housekeeping
References

theoremstyle{citing}
newtheorem{cit}{}
Title Page

begin{cit}[Axiom 1 in cite{eu}]
Things that are equal to the same thing are equal to one another.
end{cit}

Of course, your bibliography should include the citation with label eu.

17.2.3.

There’s more!
There are some more predefined features in amsthm package. In all the different examples
we’ve seen so far, the theorem number comes after the theorem name. Some prefer to have it
the other way round as in

Page 14 of 20

Go Back

17.2.1. Theorem (Euclid). The sum of the angles in a triangle is 180◦

Full Screen

This effect is produced by the command swapnumbers as shown below

Close

Quit
swapnumbers
theoremstyle{plain}
newtheorem{numfirstthm}{Theorem}[section]
begin{numfirstthm}[Euclid]
The sum of the angles in a triangle is $180ˆcirc$
end{numfirstthm}

A
Theorems in LTEX

Designer Theo . . .
Housekeeping
References

Note that the swapnumbers command is sort of toggle-switch, so that once it is given, all
subsequent theorem-like statements will have their numbers first. If you want it the other way
for some other theorem, then give swapnumbers again before its definition.

Title Page

A quick way to suppress theoremnumbers is to use the newtheorem* command as in
newtheorem*{numlessthm}{Theorem}[section]
begin{numlessthm}[Euclid]
The sum of the angles in a triangle is $180ˆ$.
end{numlessthm}

Page 15 of 20

to produce
Go Back

Euclid. The sum of the angles in a triangle is 180◦ .
Note that this could also be done by leaving out #2 in the custom-head-spec parameter of
newtheoremstyle, as seen earlier.

Full Screen

We’ve been talking only about theorems so far, but Mathematicians do not live by theorems
alone; they need proofs. The amsthm package contains a predefined proof environment so that

Close

Quit
the proof of a theorem-like statement can be enclosed within begin{proof}...end{proof}
commands as shown below
begin{thmsec}
The number of primes is infinite
end{thmsec}
begin{proof}
Let ${p_1,p_2,dotsc p_k}$ be a finite set of primes. Define
$n=p_1p_2dotsm p_k+1$. Then either $n$ itself is a prime or has
a prime factor. Now $n$ is neither equal to nor is divisible by
any of the primes $p_1,p_2,dotsc p_k$ so that in either case,
we get a prime different from $p_1,p_2dotsc p_k$. Thus no finite
set of primes includes all the primes.
end{proof}

A
Theorems in LTEX

Designer Theo . . .
Housekeeping
References

Title Page

to produce the following output
Theorem 17.2.3. The number of primes is infinite
Proof. Let {p1 , p2 , . . . pk } be a finite set of primes. Define n = p1 p2 · · · pk + 1. Then either n
itself is a prime or has a prime factor. Now n is neither equal to nor is divisible by any of the
primes p1 , p2 , . . . pk so that in either case, we get a prime different from p1 , p2 . . . pk . Thus no
finite set of primes can include all the primes.

Page 16 of 20

Go Back

There is an optional argument to the proof environment which can be used to change the proofhead. For example,
Full Screen

begin{proof}[textsc{Proof,(Euclid)}:]
Let ${p_1,p_2,dotsc p_k}$ be a finite set of primes. Define
$n=p_1p_2dotsm p_k+1$. Then either $n$ itself is a prime or has
a prime factor. Now $n$ is neither equal to nor is divisible by

Close

Quit
any of the primes $p_1,p_2,dotsc p_k$ so that in either case, we
get a prime different from $p_1,p_2dotsc p_k$. Thus no finite
set of primes includes all the primes.
end{proof}

produces the following

A
Theorems in LTEX

Designer Theo . . .

P (E): Let {p1 , p2 , . . . pk } be a finite set of primes. Define n = p1 p2 · · · pk + 1. Then
either n itself is a prime or has a prime factor. Now n is neither equal to nor is divisible by
any of the primes p1 , p2 , . . . pk so that in either case, we get a prime different from p1 , p2 . . . pk .
Thus no finite set of primes can include all the primes.

Housekeeping
References

Title Page

Note that the end of a proof is automatically marked with a which is defined in the package
by the command qedsymbol. If you wish to change it, use renewcommand to redefine the
qedsymbol. Thus if you like the original “Halmos symbol”
to mark the ends of your
proofs, include
newcommand{halmos}{rule{1mm}{2.5mm}}
renewcommand{qedsymbol}{halmos}
Page 17 of 20

in the preamble to your document.
Again, the placement of the qedsymbol at the end of the last line of the proof is done via the
command qed. The default placement may not be very pleasing in some cases as in
Theorem 17.2.4. The square of the sum of two numbers is equal to the sum of their squares
and twice their product.

Go Back

Full Screen

Close

Quit
Proof. This follows easily from the equation
(x + y)2 = x2 + y2 + 2xy

It’d be better if this is typeset as
Theorem 17.2.5. The square of the sum of two numbers is equal to the sum of their squares
and twice their product.

A
Theorems in LTEX

Designer Theo . . .
Housekeeping
References

Proof. This follows easily from the equation
(x + y)2 = x2 + y2 + 2xy

Title Page

which is achieved by the input shown below:
begin{proof}
This follows easily from the equation
begin{equation}
(x+y)ˆ2=xˆ2+yˆ2+2xytag*{qed}
end{equation}
renewcommand{qed}{} end{proof}

Page 18 of 20

Go Back

For this trick to work, you must have loaded the package amsmath without the leqno option. Or,
if you prefer
Full Screen

Proof. This follows easily from the equation
(x + y)2 = x2 + y2 + 2xy

Close

Then you can use
Quit
begin{proof}
This follows easily from the equation
begin{equation*}
(x+y)ˆ2=xˆ2+yˆ2+2xyqed
end{equation*}
renewcommand{qed}{}
end{proof}

A
Theorems in LTEX

Designer Theo . . .
Housekeeping
References

17.3.

Housekeeping

Title Page

It’s better to keep all newtheoremstyle commands in the preamble than scattering them all
over the document. Then you can divide your newtheorem commands into groups and preface
each group with the appropriate theoremstyle.
Moreover, you can keep all your newtheoremstyle in a .thm file, for instance mystyles.thm,
and load it on demand in various documents using
Page 19 of 20

usepackage[mystyles]{amsthm}
Go Back

This method fails if the amsthm has already been loaded by the documentclass such as amsart.
In that case, you will have to use
Full Screen

PassOptionsToPackage{mystyles}{amsthm}
Close

Have fun!
Quit
17.4.

References
[1] Euclid, The Elements, Greece 300 BC

A
Theorems in LTEX

Designer Theo . . .
Housekeeping
References

Title Page

Page 20 of 20

Go Back

Full Screen

Close

Quit

More Related Content

What's hot

1984 Article on An Application of AI to Operations Reserach
1984 Article on An Application of AI to Operations Reserach1984 Article on An Application of AI to Operations Reserach
1984 Article on An Application of AI to Operations ReserachBob Marcus
 
Query Optimization - Brandon Latronica
Query Optimization - Brandon LatronicaQuery Optimization - Brandon Latronica
Query Optimization - Brandon Latronica"FENG "GEORGE"" YU
 
Shell Sort and Selection Sort Algorithm
Shell Sort and Selection Sort AlgorithmShell Sort and Selection Sort Algorithm
Shell Sort and Selection Sort AlgorithmRomeo Carinugan
 
Linear algebra in the dirac notation
Linear algebra in the dirac notationLinear algebra in the dirac notation
Linear algebra in the dirac notationLucasOliveiraLima
 
Data structures and algorithms
Data structures and algorithmsData structures and algorithms
Data structures and algorithmsJulie Iskander
 
Query optimization
Query optimizationQuery optimization
Query optimizationNeha Behl
 
Intermediate code generation in Compiler Design
Intermediate code generation in Compiler DesignIntermediate code generation in Compiler Design
Intermediate code generation in Compiler DesignKuppusamy P
 
Introduction of data structure
Introduction of data structureIntroduction of data structure
Introduction of data structureeShikshak
 
Chapter 6 intermediate code generation
Chapter 6   intermediate code generationChapter 6   intermediate code generation
Chapter 6 intermediate code generationVipul Naik
 
Database structure Structures Link list and trees and Recurison complete
Database structure Structures Link list and trees and Recurison complete  Database structure Structures Link list and trees and Recurison complete
Database structure Structures Link list and trees and Recurison complete Adnan abid
 
Data Structure and Algorithms
Data Structure and Algorithms Data Structure and Algorithms
Data Structure and Algorithms ManishPrajapati78
 

What's hot (20)

Declarations
DeclarationsDeclarations
Declarations
 
U nit i data structure-converted
U nit   i data structure-convertedU nit   i data structure-converted
U nit i data structure-converted
 
Chapter 7 ds
Chapter 7 dsChapter 7 ds
Chapter 7 ds
 
1984 Article on An Application of AI to Operations Reserach
1984 Article on An Application of AI to Operations Reserach1984 Article on An Application of AI to Operations Reserach
1984 Article on An Application of AI to Operations Reserach
 
Chapter 4 ds
Chapter 4 dsChapter 4 ds
Chapter 4 ds
 
Query Optimization - Brandon Latronica
Query Optimization - Brandon LatronicaQuery Optimization - Brandon Latronica
Query Optimization - Brandon Latronica
 
Shell Sort and Selection Sort Algorithm
Shell Sort and Selection Sort AlgorithmShell Sort and Selection Sort Algorithm
Shell Sort and Selection Sort Algorithm
 
Linear algebra in the dirac notation
Linear algebra in the dirac notationLinear algebra in the dirac notation
Linear algebra in the dirac notation
 
Data structures and algorithms
Data structures and algorithmsData structures and algorithms
Data structures and algorithms
 
Query optimization
Query optimizationQuery optimization
Query optimization
 
Ch8a
Ch8aCh8a
Ch8a
 
Intermediate code generation in Compiler Design
Intermediate code generation in Compiler DesignIntermediate code generation in Compiler Design
Intermediate code generation in Compiler Design
 
Introduction of data structure
Introduction of data structureIntroduction of data structure
Introduction of data structure
 
Chapter 6 intermediate code generation
Chapter 6   intermediate code generationChapter 6   intermediate code generation
Chapter 6 intermediate code generation
 
Database structure Structures Link list and trees and Recurison complete
Database structure Structures Link list and trees and Recurison complete  Database structure Structures Link list and trees and Recurison complete
Database structure Structures Link list and trees and Recurison complete
 
C programming
C programmingC programming
C programming
 
Cs419 lec7 cfg
Cs419 lec7   cfgCs419 lec7   cfg
Cs419 lec7 cfg
 
Chapter 6 ds
Chapter 6 dsChapter 6 ds
Chapter 6 ds
 
Es272 ch6
Es272 ch6Es272 ch6
Es272 ch6
 
Data Structure and Algorithms
Data Structure and Algorithms Data Structure and Algorithms
Data Structure and Algorithms
 

Viewers also liked

Smart Lab - JEE Main 2013 Answers with Solutions
Smart Lab - JEE Main 2013 Answers with SolutionsSmart Lab - JEE Main 2013 Answers with Solutions
Smart Lab - JEE Main 2013 Answers with Solutionssmartlabin
 
APPLICATION OF ARTIFICIAL NEURAL NETWORKS IN ESTIMATING PARTICIPATION IN ELEC...
APPLICATION OF ARTIFICIAL NEURAL NETWORKS IN ESTIMATING PARTICIPATION IN ELEC...APPLICATION OF ARTIFICIAL NEURAL NETWORKS IN ESTIMATING PARTICIPATION IN ELEC...
APPLICATION OF ARTIFICIAL NEURAL NETWORKS IN ESTIMATING PARTICIPATION IN ELEC...Zac Darcy
 
알짜뉴스 3
알짜뉴스 3알짜뉴스 3
알짜뉴스 3lhjw7
 
Guidelines for success and failure
Guidelines for success and failureGuidelines for success and failure
Guidelines for success and failureSabry Shaheen
 
Kohēzijas politikas ES fondu investīcijas progresa informācija
Kohēzijas politikas ES fondu investīcijas progresa informācijaKohēzijas politikas ES fondu investīcijas progresa informācija
Kohēzijas politikas ES fondu investīcijas progresa informācijaFinanšu ministrija
 
SUNU - 3 : PROJE ANALİZ
SUNU - 3 : PROJE ANALİZSUNU - 3 : PROJE ANALİZ
SUNU - 3 : PROJE ANALİZAhmet Bozkurt
 
Ministriju iesniegtie jauno politikas iniciatīvu pasākumi 2014., 2015. un 201...
Ministriju iesniegtie jauno politikas iniciatīvu pasākumi 2014., 2015. un 201...Ministriju iesniegtie jauno politikas iniciatīvu pasākumi 2014., 2015. un 201...
Ministriju iesniegtie jauno politikas iniciatīvu pasākumi 2014., 2015. un 201...Finanšu ministrija
 
FACTORING CRYPTOSYSTEM MODULI WHEN THE CO-FACTORS DIFFERENCE IS BOUNDED
FACTORING CRYPTOSYSTEM MODULI WHEN THE CO-FACTORS DIFFERENCE IS BOUNDEDFACTORING CRYPTOSYSTEM MODULI WHEN THE CO-FACTORS DIFFERENCE IS BOUNDED
FACTORING CRYPTOSYSTEM MODULI WHEN THE CO-FACTORS DIFFERENCE IS BOUNDEDZac Darcy
 
Etapa 2. comprensi+ôn literal de la lectura
Etapa 2. comprensi+ôn literal de la lecturaEtapa 2. comprensi+ôn literal de la lectura
Etapa 2. comprensi+ôn literal de la lecturaDulce Corazoncito
 
Interdisciplinary Research in Supply Chain
Interdisciplinary Research in Supply Chain Interdisciplinary Research in Supply Chain
Interdisciplinary Research in Supply Chain Sanjeev Deshmukh
 
CPI_CASE_STUDY_SHANDS
CPI_CASE_STUDY_SHANDSCPI_CASE_STUDY_SHANDS
CPI_CASE_STUDY_SHANDSBrad Kowal
 
알짜뉴스6차
알짜뉴스6차알짜뉴스6차
알짜뉴스6차lhjw7
 
Brazil- A Narrow Escape from Recession
Brazil- A Narrow Escape from RecessionBrazil- A Narrow Escape from Recession
Brazil- A Narrow Escape from RecessionDeena Zaidi
 
Workshop social media voor coaches
Workshop social media voor coachesWorkshop social media voor coaches
Workshop social media voor coachesRefreshed
 
European grand prix (F-1 Race)
European grand prix (F-1 Race)European grand prix (F-1 Race)
European grand prix (F-1 Race)Jessica Ampater
 

Viewers also liked (20)

Smart Lab - JEE Main 2013 Answers with Solutions
Smart Lab - JEE Main 2013 Answers with SolutionsSmart Lab - JEE Main 2013 Answers with Solutions
Smart Lab - JEE Main 2013 Answers with Solutions
 
APPLICATION OF ARTIFICIAL NEURAL NETWORKS IN ESTIMATING PARTICIPATION IN ELEC...
APPLICATION OF ARTIFICIAL NEURAL NETWORKS IN ESTIMATING PARTICIPATION IN ELEC...APPLICATION OF ARTIFICIAL NEURAL NETWORKS IN ESTIMATING PARTICIPATION IN ELEC...
APPLICATION OF ARTIFICIAL NEURAL NETWORKS IN ESTIMATING PARTICIPATION IN ELEC...
 
ความหมาย
ความหมายความหมาย
ความหมาย
 
알짜뉴스 3
알짜뉴스 3알짜뉴스 3
알짜뉴스 3
 
Twitter Management
Twitter Management Twitter Management
Twitter Management
 
Guidelines for success and failure
Guidelines for success and failureGuidelines for success and failure
Guidelines for success and failure
 
Kohēzijas politikas ES fondu investīcijas progresa informācija
Kohēzijas politikas ES fondu investīcijas progresa informācijaKohēzijas politikas ES fondu investīcijas progresa informācija
Kohēzijas politikas ES fondu investīcijas progresa informācija
 
SUNU - 3 : PROJE ANALİZ
SUNU - 3 : PROJE ANALİZSUNU - 3 : PROJE ANALİZ
SUNU - 3 : PROJE ANALİZ
 
Ministriju iesniegtie jauno politikas iniciatīvu pasākumi 2014., 2015. un 201...
Ministriju iesniegtie jauno politikas iniciatīvu pasākumi 2014., 2015. un 201...Ministriju iesniegtie jauno politikas iniciatīvu pasākumi 2014., 2015. un 201...
Ministriju iesniegtie jauno politikas iniciatīvu pasākumi 2014., 2015. un 201...
 
FACTORING CRYPTOSYSTEM MODULI WHEN THE CO-FACTORS DIFFERENCE IS BOUNDED
FACTORING CRYPTOSYSTEM MODULI WHEN THE CO-FACTORS DIFFERENCE IS BOUNDEDFACTORING CRYPTOSYSTEM MODULI WHEN THE CO-FACTORS DIFFERENCE IS BOUNDED
FACTORING CRYPTOSYSTEM MODULI WHEN THE CO-FACTORS DIFFERENCE IS BOUNDED
 
Etapa 2. comprensi+ôn literal de la lectura
Etapa 2. comprensi+ôn literal de la lecturaEtapa 2. comprensi+ôn literal de la lectura
Etapa 2. comprensi+ôn literal de la lectura
 
Interdisciplinary Research in Supply Chain
Interdisciplinary Research in Supply Chain Interdisciplinary Research in Supply Chain
Interdisciplinary Research in Supply Chain
 
CPI_CASE_STUDY_SHANDS
CPI_CASE_STUDY_SHANDSCPI_CASE_STUDY_SHANDS
CPI_CASE_STUDY_SHANDS
 
알짜뉴스6차
알짜뉴스6차알짜뉴스6차
알짜뉴스6차
 
Brazil- A Narrow Escape from Recession
Brazil- A Narrow Escape from RecessionBrazil- A Narrow Escape from Recession
Brazil- A Narrow Escape from Recession
 
Resume Film Red Cliff
Resume Film Red CliffResume Film Red Cliff
Resume Film Red Cliff
 
Workshop social media voor coaches
Workshop social media voor coachesWorkshop social media voor coaches
Workshop social media voor coaches
 
Fancyslides Beamer
Fancyslides BeamerFancyslides Beamer
Fancyslides Beamer
 
Execushares beamer
Execushares beamer Execushares beamer
Execushares beamer
 
European grand prix (F-1 Race)
European grand prix (F-1 Race)European grand prix (F-1 Race)
European grand prix (F-1 Race)
 

Similar to Chap17 scr (20)

A Hitchhiker S Guide To LaTex (Or How I Learned To Stop Worrying And Love Wri...
A Hitchhiker S Guide To LaTex (Or How I Learned To Stop Worrying And Love Wri...A Hitchhiker S Guide To LaTex (Or How I Learned To Stop Worrying And Love Wri...
A Hitchhiker S Guide To LaTex (Or How I Learned To Stop Worrying And Love Wri...
 
Chap13 scr
Chap13 scrChap13 scr
Chap13 scr
 
example.pdf
example.pdfexample.pdf
example.pdf
 
Example
ExampleExample
Example
 
Example
ExampleExample
Example
 
example.pdf
example.pdfexample.pdf
example.pdf
 
example.pdf
example.pdfexample.pdf
example.pdf
 
Title
TitleTitle
Title
 
Example
ExampleExample
Example
 
Good
GoodGood
Good
 
example.pdf
example.pdfexample.pdf
example.pdf
 
example.pdf
example.pdfexample.pdf
example.pdf
 
example.pdf
example.pdfexample.pdf
example.pdf
 
Example
ExampleExample
Example
 
example.pdf
example.pdfexample.pdf
example.pdf
 
example.pdf
example.pdfexample.pdf
example.pdf
 
Example
ExampleExample
Example
 
example.pdf
example.pdfexample.pdf
example.pdf
 
example.pdf
example.pdfexample.pdf
example.pdf
 
Title
TitleTitle
Title
 

More from Hirwanto Iwan

01. integral fungsi aljabar
01. integral fungsi aljabar01. integral fungsi aljabar
01. integral fungsi aljabarHirwanto Iwan
 
Analisis Butir Soal PG Matematika Wajib Kelas XII IPA-IPS NFBS Serang
Analisis Butir Soal PG Matematika Wajib Kelas XII IPA-IPS NFBS SerangAnalisis Butir Soal PG Matematika Wajib Kelas XII IPA-IPS NFBS Serang
Analisis Butir Soal PG Matematika Wajib Kelas XII IPA-IPS NFBS SerangHirwanto Iwan
 
Analisis Butir Soal Pilihan Ganda Matematika Wajib Kelas XII IPA
Analisis Butir Soal Pilihan Ganda Matematika Wajib Kelas XII IPAAnalisis Butir Soal Pilihan Ganda Matematika Wajib Kelas XII IPA
Analisis Butir Soal Pilihan Ganda Matematika Wajib Kelas XII IPAHirwanto Iwan
 
Materi Limit Aljabar dan Turunan Aljabar
Materi Limit Aljabar dan Turunan Aljabar Materi Limit Aljabar dan Turunan Aljabar
Materi Limit Aljabar dan Turunan Aljabar Hirwanto Iwan
 
Pembahasan Soal Matematika Wajib PTS Kelas XI IPS
Pembahasan Soal Matematika Wajib PTS Kelas XI IPSPembahasan Soal Matematika Wajib PTS Kelas XI IPS
Pembahasan Soal Matematika Wajib PTS Kelas XI IPSHirwanto Iwan
 
Pembahasan Soal Matematika Wajib PTS Kelas XI IPA
Pembahasan Soal Matematika Wajib PTS Kelas XI IPAPembahasan Soal Matematika Wajib PTS Kelas XI IPA
Pembahasan Soal Matematika Wajib PTS Kelas XI IPAHirwanto Iwan
 
Membuat Dokumen LaTeX Edisi ke - 33
Membuat Dokumen LaTeX Edisi ke - 33Membuat Dokumen LaTeX Edisi ke - 33
Membuat Dokumen LaTeX Edisi ke - 33Hirwanto Iwan
 

More from Hirwanto Iwan (20)

01. integral fungsi aljabar
01. integral fungsi aljabar01. integral fungsi aljabar
01. integral fungsi aljabar
 
Analisis Butir Soal PG Matematika Wajib Kelas XII IPA-IPS NFBS Serang
Analisis Butir Soal PG Matematika Wajib Kelas XII IPA-IPS NFBS SerangAnalisis Butir Soal PG Matematika Wajib Kelas XII IPA-IPS NFBS Serang
Analisis Butir Soal PG Matematika Wajib Kelas XII IPA-IPS NFBS Serang
 
Analisis Butir Soal Pilihan Ganda Matematika Wajib Kelas XII IPA
Analisis Butir Soal Pilihan Ganda Matematika Wajib Kelas XII IPAAnalisis Butir Soal Pilihan Ganda Matematika Wajib Kelas XII IPA
Analisis Butir Soal Pilihan Ganda Matematika Wajib Kelas XII IPA
 
Materi Limit Aljabar dan Turunan Aljabar
Materi Limit Aljabar dan Turunan Aljabar Materi Limit Aljabar dan Turunan Aljabar
Materi Limit Aljabar dan Turunan Aljabar
 
Pembahasan Soal Matematika Wajib PTS Kelas XI IPS
Pembahasan Soal Matematika Wajib PTS Kelas XI IPSPembahasan Soal Matematika Wajib PTS Kelas XI IPS
Pembahasan Soal Matematika Wajib PTS Kelas XI IPS
 
Pembahasan Soal Matematika Wajib PTS Kelas XI IPA
Pembahasan Soal Matematika Wajib PTS Kelas XI IPAPembahasan Soal Matematika Wajib PTS Kelas XI IPA
Pembahasan Soal Matematika Wajib PTS Kelas XI IPA
 
Fitur Baru WinEdt 9.1
Fitur Baru WinEdt 9.1Fitur Baru WinEdt 9.1
Fitur Baru WinEdt 9.1
 
Pemasangan WinEdt 9.1
Pemasangan WinEdt 9.1Pemasangan WinEdt 9.1
Pemasangan WinEdt 9.1
 
Kumpulan Soal UM UGM
Kumpulan Soal UM UGMKumpulan Soal UM UGM
Kumpulan Soal UM UGM
 
Membuat Dokumen LaTeX Edisi ke - 33
Membuat Dokumen LaTeX Edisi ke - 33Membuat Dokumen LaTeX Edisi ke - 33
Membuat Dokumen LaTeX Edisi ke - 33
 
LATEX OR INDESIGN
LATEX OR INDESIGN LATEX OR INDESIGN
LATEX OR INDESIGN
 
AGH Beamer
AGH BeamerAGH Beamer
AGH Beamer
 
AFIT Beamer
AFIT BeamerAFIT Beamer
AFIT Beamer
 
Hackd Beamer
Hackd BeamerHackd Beamer
Hackd Beamer
 
LUH Beamer
LUH BeamerLUH Beamer
LUH Beamer
 
Cambridge Beamer
Cambridge BeamerCambridge Beamer
Cambridge Beamer
 
ESOP Beamer
ESOP BeamerESOP Beamer
ESOP Beamer
 
AP Beamer
AP BeamerAP Beamer
AP Beamer
 
Naked Beamer
Naked BeamerNaked Beamer
Naked Beamer
 
TUDelft Beamer
TUDelft BeamerTUDelft Beamer
TUDelft Beamer
 

Recently uploaded

Swan(sea) Song – personal research during my six years at Swansea ... and bey...
Swan(sea) Song – personal research during my six years at Swansea ... and bey...Swan(sea) Song – personal research during my six years at Swansea ... and bey...
Swan(sea) Song – personal research during my six years at Swansea ... and bey...Alan Dix
 
Pigging Solutions in Pet Food Manufacturing
Pigging Solutions in Pet Food ManufacturingPigging Solutions in Pet Food Manufacturing
Pigging Solutions in Pet Food ManufacturingPigging Solutions
 
Connect Wave/ connectwave Pitch Deck Presentation
Connect Wave/ connectwave Pitch Deck PresentationConnect Wave/ connectwave Pitch Deck Presentation
Connect Wave/ connectwave Pitch Deck PresentationSlibray Presentation
 
"LLMs for Python Engineers: Advanced Data Analysis and Semantic Kernel",Oleks...
"LLMs for Python Engineers: Advanced Data Analysis and Semantic Kernel",Oleks..."LLMs for Python Engineers: Advanced Data Analysis and Semantic Kernel",Oleks...
"LLMs for Python Engineers: Advanced Data Analysis and Semantic Kernel",Oleks...Fwdays
 
Making_way_through_DLL_hollowing_inspite_of_CFG_by_Debjeet Banerjee.pptx
Making_way_through_DLL_hollowing_inspite_of_CFG_by_Debjeet Banerjee.pptxMaking_way_through_DLL_hollowing_inspite_of_CFG_by_Debjeet Banerjee.pptx
Making_way_through_DLL_hollowing_inspite_of_CFG_by_Debjeet Banerjee.pptxnull - The Open Security Community
 
08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking MenDelhi Call girls
 
Pigging Solutions Piggable Sweeping Elbows
Pigging Solutions Piggable Sweeping ElbowsPigging Solutions Piggable Sweeping Elbows
Pigging Solutions Piggable Sweeping ElbowsPigging Solutions
 
Benefits Of Flutter Compared To Other Frameworks
Benefits Of Flutter Compared To Other FrameworksBenefits Of Flutter Compared To Other Frameworks
Benefits Of Flutter Compared To Other FrameworksSoftradix Technologies
 
SIEMENS: RAPUNZEL – A Tale About Knowledge Graph
SIEMENS: RAPUNZEL – A Tale About Knowledge GraphSIEMENS: RAPUNZEL – A Tale About Knowledge Graph
SIEMENS: RAPUNZEL – A Tale About Knowledge GraphNeo4j
 
Integration and Automation in Practice: CI/CD in Mule Integration and Automat...
Integration and Automation in Practice: CI/CD in Mule Integration and Automat...Integration and Automation in Practice: CI/CD in Mule Integration and Automat...
Integration and Automation in Practice: CI/CD in Mule Integration and Automat...Patryk Bandurski
 
SQL Database Design For Developers at php[tek] 2024
SQL Database Design For Developers at php[tek] 2024SQL Database Design For Developers at php[tek] 2024
SQL Database Design For Developers at php[tek] 2024Scott Keck-Warren
 
Breaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path MountBreaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path MountPuma Security, LLC
 
Maximizing Board Effectiveness 2024 Webinar.pptx
Maximizing Board Effectiveness 2024 Webinar.pptxMaximizing Board Effectiveness 2024 Webinar.pptx
Maximizing Board Effectiveness 2024 Webinar.pptxOnBoard
 
Unblocking The Main Thread Solving ANRs and Frozen Frames
Unblocking The Main Thread Solving ANRs and Frozen FramesUnblocking The Main Thread Solving ANRs and Frozen Frames
Unblocking The Main Thread Solving ANRs and Frozen FramesSinan KOZAK
 
Key Features Of Token Development (1).pptx
Key  Features Of Token  Development (1).pptxKey  Features Of Token  Development (1).pptx
Key Features Of Token Development (1).pptxLBM Solutions
 
New from BookNet Canada for 2024: BNC BiblioShare - Tech Forum 2024
New from BookNet Canada for 2024: BNC BiblioShare - Tech Forum 2024New from BookNet Canada for 2024: BNC BiblioShare - Tech Forum 2024
New from BookNet Canada for 2024: BNC BiblioShare - Tech Forum 2024BookNet Canada
 
Are Multi-Cloud and Serverless Good or Bad?
Are Multi-Cloud and Serverless Good or Bad?Are Multi-Cloud and Serverless Good or Bad?
Are Multi-Cloud and Serverless Good or Bad?Mattias Andersson
 
Streamlining Python Development: A Guide to a Modern Project Setup
Streamlining Python Development: A Guide to a Modern Project SetupStreamlining Python Development: A Guide to a Modern Project Setup
Streamlining Python Development: A Guide to a Modern Project SetupFlorian Wilhelm
 

Recently uploaded (20)

Swan(sea) Song – personal research during my six years at Swansea ... and bey...
Swan(sea) Song – personal research during my six years at Swansea ... and bey...Swan(sea) Song – personal research during my six years at Swansea ... and bey...
Swan(sea) Song – personal research during my six years at Swansea ... and bey...
 
Pigging Solutions in Pet Food Manufacturing
Pigging Solutions in Pet Food ManufacturingPigging Solutions in Pet Food Manufacturing
Pigging Solutions in Pet Food Manufacturing
 
Connect Wave/ connectwave Pitch Deck Presentation
Connect Wave/ connectwave Pitch Deck PresentationConnect Wave/ connectwave Pitch Deck Presentation
Connect Wave/ connectwave Pitch Deck Presentation
 
"LLMs for Python Engineers: Advanced Data Analysis and Semantic Kernel",Oleks...
"LLMs for Python Engineers: Advanced Data Analysis and Semantic Kernel",Oleks..."LLMs for Python Engineers: Advanced Data Analysis and Semantic Kernel",Oleks...
"LLMs for Python Engineers: Advanced Data Analysis and Semantic Kernel",Oleks...
 
Making_way_through_DLL_hollowing_inspite_of_CFG_by_Debjeet Banerjee.pptx
Making_way_through_DLL_hollowing_inspite_of_CFG_by_Debjeet Banerjee.pptxMaking_way_through_DLL_hollowing_inspite_of_CFG_by_Debjeet Banerjee.pptx
Making_way_through_DLL_hollowing_inspite_of_CFG_by_Debjeet Banerjee.pptx
 
08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men
 
Pigging Solutions Piggable Sweeping Elbows
Pigging Solutions Piggable Sweeping ElbowsPigging Solutions Piggable Sweeping Elbows
Pigging Solutions Piggable Sweeping Elbows
 
Benefits Of Flutter Compared To Other Frameworks
Benefits Of Flutter Compared To Other FrameworksBenefits Of Flutter Compared To Other Frameworks
Benefits Of Flutter Compared To Other Frameworks
 
SIEMENS: RAPUNZEL – A Tale About Knowledge Graph
SIEMENS: RAPUNZEL – A Tale About Knowledge GraphSIEMENS: RAPUNZEL – A Tale About Knowledge Graph
SIEMENS: RAPUNZEL – A Tale About Knowledge Graph
 
Vulnerability_Management_GRC_by Sohang Sengupta.pptx
Vulnerability_Management_GRC_by Sohang Sengupta.pptxVulnerability_Management_GRC_by Sohang Sengupta.pptx
Vulnerability_Management_GRC_by Sohang Sengupta.pptx
 
Integration and Automation in Practice: CI/CD in Mule Integration and Automat...
Integration and Automation in Practice: CI/CD in Mule Integration and Automat...Integration and Automation in Practice: CI/CD in Mule Integration and Automat...
Integration and Automation in Practice: CI/CD in Mule Integration and Automat...
 
SQL Database Design For Developers at php[tek] 2024
SQL Database Design For Developers at php[tek] 2024SQL Database Design For Developers at php[tek] 2024
SQL Database Design For Developers at php[tek] 2024
 
Breaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path MountBreaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path Mount
 
E-Vehicle_Hacking_by_Parul Sharma_null_owasp.pptx
E-Vehicle_Hacking_by_Parul Sharma_null_owasp.pptxE-Vehicle_Hacking_by_Parul Sharma_null_owasp.pptx
E-Vehicle_Hacking_by_Parul Sharma_null_owasp.pptx
 
Maximizing Board Effectiveness 2024 Webinar.pptx
Maximizing Board Effectiveness 2024 Webinar.pptxMaximizing Board Effectiveness 2024 Webinar.pptx
Maximizing Board Effectiveness 2024 Webinar.pptx
 
Unblocking The Main Thread Solving ANRs and Frozen Frames
Unblocking The Main Thread Solving ANRs and Frozen FramesUnblocking The Main Thread Solving ANRs and Frozen Frames
Unblocking The Main Thread Solving ANRs and Frozen Frames
 
Key Features Of Token Development (1).pptx
Key  Features Of Token  Development (1).pptxKey  Features Of Token  Development (1).pptx
Key Features Of Token Development (1).pptx
 
New from BookNet Canada for 2024: BNC BiblioShare - Tech Forum 2024
New from BookNet Canada for 2024: BNC BiblioShare - Tech Forum 2024New from BookNet Canada for 2024: BNC BiblioShare - Tech Forum 2024
New from BookNet Canada for 2024: BNC BiblioShare - Tech Forum 2024
 
Are Multi-Cloud and Serverless Good or Bad?
Are Multi-Cloud and Serverless Good or Bad?Are Multi-Cloud and Serverless Good or Bad?
Are Multi-Cloud and Serverless Good or Bad?
 
Streamlining Python Development: A Guide to a Modern Project Setup
Streamlining Python Development: A Guide to a Modern Project SetupStreamlining Python Development: A Guide to a Modern Project Setup
Streamlining Python Development: A Guide to a Modern Project Setup
 

Chap17 scr

  • 1. Indian TEX Users Group : http://www.river-valley.com/tug A Theorems in LTEX Designer Theo . . . 17 Housekeeping References Title Page A On-line Tutorial on LTEX The Tutorial Team Indian TEX Users Group,  Buildings, Cotton Hills Trivandrum 695014,  2000 Prof. (Dr.) K. S. S. Nambooripad, Director, Center for Mathematical Sciences, Trivandrum, (Editor); Dr. E. Krishnan, Reader in Mathematics, University College, Trivandrum; Mohit Agarwal, Department of Aerospace Engineering, Indian Institute of Science, Bangalore; T. Rishi, Focal Image (India) Pvt. Ltd., Trivandrum; L. A. Ajith, Focal Image (India) Pvt. Ltd., Trivandrum; A. M. Shan, Focal Image (India) Pvt. Ltd., Trivandrum; C. V. Radhakrishnan, River Valley Technologies, Software Technology Park, Trivandrum constitute the Tutorial team A A This document is generated from LTEX sources compiled with pdfLTEX v. 14e in an INTEL Pentium III 700 MHz system running Linux kernel version 2.2.14-12. The packages used are hyperref.sty and pdfscreen.sty A c 2000, Indian TEX Users Group. This document may be distributed under the terms of the LTEX A Project Public License, as described in lppl.txt in the base LTEX distribution, either version 1.0 or, at your option, any later version Page 1 of 20 Go Back Full Screen Close Quit
  • 2. 17 Typesetting Theorems A Theorems in LTEX Designer Theo . . . Housekeeping 17.1. A Theorems in LTEX In Mathematical documents we often have special statements such as axioms (which are nothing but the assumptions made) and theorems (which are the conclusions obtained, sometimes known by other names like propositions or lemmas). These are often typeset in different font to distinguish them from surrounding text and given a name and a number for subsequent reference. Such distinguished statements are now increasingly seen in other subjects also. We use the term theorem-like statements for all such statements. A LTEX provides the declaration newtheorem to define the theorem-like statements needed in a document. This command has two arguments, the first for the name we assign to the environment and the second, the name to be printed with the statement. Thus if you want References Title Page Page 2 of 20 Theorem 1. The sum of the angles of a triangle is 180◦ . Go Back you first specify Full Screen newtheorem{thm}{Theorem} Close and then type Quit
  • 3. begin{thm} The sum of the angles of a triangle is $180ˆcirc$. end{thm} Note that in the command newtheorem the first argument can be any name you fancy, instead of the thm given here. Also, it is a good idea to keep all your newtheorem commands together in the preamble. The newtheorem command has a couple of optional arguments which control the way the corresponding statement is numbered. For example if you want the above theorem to be numbered 1.1 (the first theorem of the first section) rather than a plain 1, then you must specify A Theorems in LTEX Designer Theo . . . Housekeeping References Title Page newtheorem{thm}{Theorem}[section] in the newtheorem command. Then the same input as above for the theorem produces Theorem 17.1.1. The sum of the angles of a triangle is 180◦ . The next Theorem will be numbered 1.2, the third Theorem in the fourth section will be numbered 4.3 and so on. Page 3 of 20 The other optional argument of the newtheorem command is useful when you have several different types of theorem-like statements (such as lemmas and corollaries) and you want some of them to share the same numbering sequence. For example if you want Go Back Theorem 17.1.2. The sum of the angles of a triangle is 180◦ . An immediate consequence of the result is the following Full Screen Close Corollary 17.1.3. The sum of the angles of a quadrilateral is 360◦ . Quit
  • 4. Then you must specify newtheorem{cor}[thm]{Corollary} after the specification newtheorem{thm}[section] and then type A Theorems in LTEX begin{thm} The sum of the angles of a triangle is $180ˆcirc$. end{thm} An immediate consequence of the result is the following begin{cor} The sum of the angles of a quadrilateral is $360ˆcirc$. end{cor} Designer Theo . . . Housekeeping References Title Page The optional argument thm in the definition of the cor environment specifies that “Corollaries” and “Theorems” are to be numbered in the same sequence. A theorem-like environment defined using the newtheorem command has also an optional argument which is used to give a note about the theorem such as the name of its discoverer or its own common name. For example, to get Theorem 17.1.4 (Euclid). The sum of the angles of a triangle is 180◦ . Page 4 of 20 Go Back you must type Full Screen begin{thm}[Euclid] The sum of the angles of a triangle is $180ˆcirc$. end{thm} Close Quit
  • 5. Note the optional argument Euclid after the begin{thm}. This use of [...] for optional notes sometimes lead to unintended results. For example, to get Theorem 17.1.5. [0, 1] is a compact subset of R. if you type A Theorems in LTEX begin{thm} [0,1] is a compact subset of $mathbb{R}$. end{thm} then you get Designer Theo . . . Housekeeping References Title Page Theorem 17.1.6 (0,1). is a compact subset of R. Do you see what happened? The string 0,1 within [ ] at the beginning of the theorem is considA ered an optional note by LTEX ! The correct way is to type begin{thm} $[0,1]$ is a compact subset of $mathbb{R}$. end{thm} Page 5 of 20 Go Back Now all the theorem-like statements produced above have the same typographical form— name and number in boldface and the body of the statement in italics. What if you need something like Full Screen T 17.1.1 (E). The sum of the angles of a triangle is 180◦ . Close Such customization is necessitated not only by the aesthetics of the author but often by the whims of the designers in publishing houses also. Quit
  • 6. 17.2. Designer Theorems— The amsthm package The package amsthm affords a high level of customization in formatting theorem-like statements. Let’s first look at the predefined s2tyles available in this package. A Theorems in LTEX 17.2.1. Ready made styles Designer Theo . . . Housekeeping References The default style (this is what you get if you don’t say anything about the style) is termed plain and it is what we have seen so far—name and number in boldface and body in italic. Then there is the definition style which gives name and number in boldface and body in roman. And finally there is the remark style which gives number and name in italics and body in roman. Title Page For example if you put in the preamble usepackage{amsthm} newtheorem{thm}{Theorem}[section] theoremstyle{definition} newtheorem{dfn}{Definition}[section] theoremstyle{remark} newtheorem{note}{Note}[section] theoremstyle{plain} newtheorem{lem}[thm]{Lemma} Page 6 of 20 and then type somewhere in your document Full Screen Go Back Close Quit
  • 7. begin{dfn} A triangle is the figure formed by joining each pair of three non collinear points by line segments. end{dfn} begin{note} A triangle has three angles. end{note} A Theorems in LTEX Designer Theo . . . Housekeeping begin{thm} The sum of the angles of a triangle is $180ˆcirc$. end{thm} References Title Page begin{lem} The sum of any two sides of a triangle is greater than or equal to the third. end{lem} then you get Definition 17.2.1. A triangle is the figure formed by joining each pair of three non collinear points by line segments. Page 7 of 20 Note 17.2.1. A triangle has three angles. Theorem 17.2.1. The sum of the angles of a triangle is 180◦ . Go Back Lemma 17.2.2. The sum of any two sides of a triangle is greater than or equal to the third. Full Screen Note how the theoremstyle command is used to switch between various styles, especially the last theoremstyle{plain} command. Without it, the previous theoremstyle{remark} will still be in force when lem is defined and so “Lemma” will be typeset in the remark style. Close Quit
  • 8. 17.2.2. Custom made theorems Now we are ready to roll our own “theorem styles”. This is done via the newtheoremstyle command, which allows us to control almost all aspects of typesetting theorem like statements. this command has nine parameters and the general syntax is A Theorems in LTEX newtheoremstyle% { name }% { abovespace }% { belowspace }% { bodyfont }% { indent }% { headfont }% { headpunct }% { headspace }% Designer Theo . . . Housekeeping References Title Page { custom-head-spec }% The first parameter name is the name of the new style. Note that it is not the name of the environment which is to be used later. Thus in the example above remark is the name of a new style for typesetting theorem like statements and note is the name of the environment subsequently defined to have this style. (and Note is the name of the statement itself). The next two parameters determine the vertical space between the theorem and the surrounding text—the abovespace is the space from the preceding text and the belowspace the space from the following text. You can specify either a rigid length (such as 12pt) or a rubber length (such as baselineskip) as a value for either of these. Leaving either of these empty sets them to the “usual values”. (Technically the topsep). The fourth parameter bodyfont specifies the font to be used for the body of the theorem-like statement. This is to be given as a declaration such as scshape or bfseries and not as a command such as textsc or textbf. If this is left empty, then the main text font of the document is used. Page 8 of 20 Go Back Full Screen Close Quit
  • 9. The next four parameters refer to the theoremhead—the part of the theorem like statement consisting of the name, number and the optional note. The fifth parameter indent specifies the indentation of theoremhead from the left margin. If this is empty, then there is no indentation of the theoremhead from the left margin. The next parameter specifies the font to be used for the theoremhead. The comments about the parameter bodyfont, made in the previous paragraph holds for this also. The parameter headpunct (the seventh in our list) is for specifying the punctuation after the theoremhead. If you don’t want any, you can leave this empty. The last parameter in this category (the last but one in the entire list), namely headspace, determines the (horizontal) space to be left between the theoremhead and the theorembody. If you want only a normal interword space here put a single blank space as { } in this place. (Note that it is not the same as leaving this empty as in {}). Another option here is to put the command newline here. Then instead of a space, you get a linebreak in the output; that is, the theoremhead will be printed in a line by itself and the theorembody starts from the next line. A Theorems in LTEX Designer Theo . . . Housekeeping References Title Page The last parameter custom-head-spec is for customizing theoremheads. Since it needs some explanation (and since we are definitely in need of some breathing space), let’s now look at a few examples using the eight parameters we’ve already discussed. It’s almost obvious now how the last theorem in Section 1 (see Page 5) was designed. It was generated by Page 9 of 20 newtheoremstyle{mystyle}{}{}{slshape}% {}{scshape}{.}{ }{} Go Back theoremstyle{mystyle} newtheorem{mythm}{Theorem}[section] Full Screen begin{mythm} The sum of the angles of a triangle is $180ˆcirc$. end{mythm} Close Quit
  • 10. As another example, consider the following newtheoremstyle{mynewstyle}{12pt}{12pt}{itshape}% {}{sffamily}{:}{newline}{} theoremstyle{mynewstyle} newtheorem{mythm}{Theorem}[section] A Theorems in LTEX Designer Theo . . . Housekeeping begin{mynewthm}[Euclid] The sum of the angles of a triangle is $180ˆcirc$. end{mynewthm} References Title Page This produces Theorem 17.2.1 (Euclid): The sum of the angles of a triangle is 180◦ . Do you need anything more? Perhaps yes. Note that theoremhead includes the optional note to the theorem also, so that the font of the number and name of the theorem-like statement and that of the optional note are always the same. What if you need something like Cauchy’s Theorem (Third Version). If G is a simply connected open subset of C, then for every closed rectifiable curve γ in G, we have γ f =0 It is in such cases, that the last parameter of newtheoremstyle is needed. Using it we can separately customize the name and number of the theorem-like statement and also the optional note. The basic syntax is for setting this parameter is Page 10 of 20 Go Back Full Screen Close {commands#1commands#2commands#3} Quit
  • 11. where #1 corresponds to the name of the theorem-like statement, #2 corresponds to its number and #3 corresponds to the optional note. We are here actually supplying the replacement text for a command thmhead which has three arguments. It’s as if we are defining renewcommand{thmhead}[3]{...#1...#2...#3} A Theorems in LTEX but without actually typing the renewcommand{thmhead}[3]. For example the theorem above (Cauchy’s Theorem) was produced by Designer Theo . . . Housekeeping References newtheoremstyle{diffnotenonum}{}{}{itshape}{}% {bfseries}{.}{ }{#1 (mdseries #3)} Title Page theoremstyle{diffnotenonum} newtheorem{Cauchy}{Cauchy’s Theorem} begin{Cauchy}[Third Version] If $G$ is a simply connected open subset of $mathbb{C}$, then for every closed rectifiable curve $gamma$ in $G$, we have begin{equation*} int_gamma f=0 end{equation*} end{Cauchy} Note that the absence of #2 in the custom-head-spec, suppresses the theorem number and that the space after #1 and the command (mdseries#3) sets the optional note in medium size within parentheses and with a preceding space. Page 11 of 20 Go Back Full Screen Close Now if you try to produce Riemann Mapping Theorem. Every open simply connected proper subset of C is analytically Quit
  • 12. homeomorphic to the open unit disk in C. by typing theoremstyle{diffnotenonum} newtheorem{Riemann}{Riemann Mapping THeorem} A Theorems in LTEX Designer Theo . . . begin{Riemann} Every open simply connected proper subset of $mathbb{C}$ is analytically homeomorphic to the open unit disk in $mathbb{C}$. end{Riemann} Housekeeping References Title Page you’ll get Riemann Mapping Theorem (). Every open simply connected proper subset of C is analytically homeomorphic to the open unit disk in C. Do you see what’s happened? In the theoremstyle{diffnotenonum}, the parameter controlling the note part of the theoremhead was defined as (mdseries #3) and in the newtheorem {Riemann}, there is no optional note, so that in the output, you get an empty “note”, enclosed in parantheses (and also with a preceding space). Page 12 of 20 Go Back To get around these difficulties, you can use the commands thmname, thmnumber and thmnote within the { custom-head-spec } as Full Screen {thmname{ commands#1 }% thmnumber{ commands#2 }% thmnote{ commands#3 } Close Quit
  • 13. Each of these three commands will typeset its argument if and only if the corresponding argument in the thmhead is non empty. Thus the correct way to get the Riemann Mapping theorem in Page 11 is to input newtheoremstyle{newdiffnotenonum}{}{}% {itshape}{}{bfseries}{.}{ }% {thmname{#1}thmnote{ (mdseries #3)}} A Theorems in LTEX Designer Theo . . . Housekeeping theoremstyle{newdiffnotenonum} newtheorem{newRiemann}{Riemann Mapping Theorem} begin{newRiemann} Every open simply connected proper subset of $mathbb{C}$ is analytically homeomorphic to the open unit disk in $mathbb{C}$. end{newRiemann} References Title Page Then you can also produce Cauchy’s Theorem in Page 10 by typing theoremstyle{newdiffnotenonum} newtheorem{newCuchy}{Cauchy’s Theorem} begin{newCauchy}[Third Version] If $G$ is a simply connected open subset of $mathbb{C}$, then for every closed rectifiable curve $gamma$ in $G$, we have begin{equation*} int_gamma f=0 end{equation*} end{newCauchy} Page 13 of 20 Go Back Full Screen Close Quit
  • 14. The output will be exactly the same as that seen in Page 10. Now suppose you want to highlight certain theorems from other sources in your document, such as Axiom 1 in [1]. Things that are equal to the same thing are equal to one another. This can be done as follows A Theorems in LTEX newtheoremstyle{citing}{}{}{itshape}{}% {bfseries}{.}{ }{thmnote{#3}} Designer Theo . . . Housekeeping References theoremstyle{citing} newtheorem{cit}{} Title Page begin{cit}[Axiom 1 in cite{eu}] Things that are equal to the same thing are equal to one another. end{cit} Of course, your bibliography should include the citation with label eu. 17.2.3. There’s more! There are some more predefined features in amsthm package. In all the different examples we’ve seen so far, the theorem number comes after the theorem name. Some prefer to have it the other way round as in Page 14 of 20 Go Back 17.2.1. Theorem (Euclid). The sum of the angles in a triangle is 180◦ Full Screen This effect is produced by the command swapnumbers as shown below Close Quit
  • 15. swapnumbers theoremstyle{plain} newtheorem{numfirstthm}{Theorem}[section] begin{numfirstthm}[Euclid] The sum of the angles in a triangle is $180ˆcirc$ end{numfirstthm} A Theorems in LTEX Designer Theo . . . Housekeeping References Note that the swapnumbers command is sort of toggle-switch, so that once it is given, all subsequent theorem-like statements will have their numbers first. If you want it the other way for some other theorem, then give swapnumbers again before its definition. Title Page A quick way to suppress theoremnumbers is to use the newtheorem* command as in newtheorem*{numlessthm}{Theorem}[section] begin{numlessthm}[Euclid] The sum of the angles in a triangle is $180ˆ$. end{numlessthm} Page 15 of 20 to produce Go Back Euclid. The sum of the angles in a triangle is 180◦ . Note that this could also be done by leaving out #2 in the custom-head-spec parameter of newtheoremstyle, as seen earlier. Full Screen We’ve been talking only about theorems so far, but Mathematicians do not live by theorems alone; they need proofs. The amsthm package contains a predefined proof environment so that Close Quit
  • 16. the proof of a theorem-like statement can be enclosed within begin{proof}...end{proof} commands as shown below begin{thmsec} The number of primes is infinite end{thmsec} begin{proof} Let ${p_1,p_2,dotsc p_k}$ be a finite set of primes. Define $n=p_1p_2dotsm p_k+1$. Then either $n$ itself is a prime or has a prime factor. Now $n$ is neither equal to nor is divisible by any of the primes $p_1,p_2,dotsc p_k$ so that in either case, we get a prime different from $p_1,p_2dotsc p_k$. Thus no finite set of primes includes all the primes. end{proof} A Theorems in LTEX Designer Theo . . . Housekeeping References Title Page to produce the following output Theorem 17.2.3. The number of primes is infinite Proof. Let {p1 , p2 , . . . pk } be a finite set of primes. Define n = p1 p2 · · · pk + 1. Then either n itself is a prime or has a prime factor. Now n is neither equal to nor is divisible by any of the primes p1 , p2 , . . . pk so that in either case, we get a prime different from p1 , p2 . . . pk . Thus no finite set of primes can include all the primes. Page 16 of 20 Go Back There is an optional argument to the proof environment which can be used to change the proofhead. For example, Full Screen begin{proof}[textsc{Proof,(Euclid)}:] Let ${p_1,p_2,dotsc p_k}$ be a finite set of primes. Define $n=p_1p_2dotsm p_k+1$. Then either $n$ itself is a prime or has a prime factor. Now $n$ is neither equal to nor is divisible by Close Quit
  • 17. any of the primes $p_1,p_2,dotsc p_k$ so that in either case, we get a prime different from $p_1,p_2dotsc p_k$. Thus no finite set of primes includes all the primes. end{proof} produces the following A Theorems in LTEX Designer Theo . . . P (E): Let {p1 , p2 , . . . pk } be a finite set of primes. Define n = p1 p2 · · · pk + 1. Then either n itself is a prime or has a prime factor. Now n is neither equal to nor is divisible by any of the primes p1 , p2 , . . . pk so that in either case, we get a prime different from p1 , p2 . . . pk . Thus no finite set of primes can include all the primes. Housekeeping References Title Page Note that the end of a proof is automatically marked with a which is defined in the package by the command qedsymbol. If you wish to change it, use renewcommand to redefine the qedsymbol. Thus if you like the original “Halmos symbol” to mark the ends of your proofs, include newcommand{halmos}{rule{1mm}{2.5mm}} renewcommand{qedsymbol}{halmos} Page 17 of 20 in the preamble to your document. Again, the placement of the qedsymbol at the end of the last line of the proof is done via the command qed. The default placement may not be very pleasing in some cases as in Theorem 17.2.4. The square of the sum of two numbers is equal to the sum of their squares and twice their product. Go Back Full Screen Close Quit
  • 18. Proof. This follows easily from the equation (x + y)2 = x2 + y2 + 2xy It’d be better if this is typeset as Theorem 17.2.5. The square of the sum of two numbers is equal to the sum of their squares and twice their product. A Theorems in LTEX Designer Theo . . . Housekeeping References Proof. This follows easily from the equation (x + y)2 = x2 + y2 + 2xy Title Page which is achieved by the input shown below: begin{proof} This follows easily from the equation begin{equation} (x+y)ˆ2=xˆ2+yˆ2+2xytag*{qed} end{equation} renewcommand{qed}{} end{proof} Page 18 of 20 Go Back For this trick to work, you must have loaded the package amsmath without the leqno option. Or, if you prefer Full Screen Proof. This follows easily from the equation (x + y)2 = x2 + y2 + 2xy Close Then you can use Quit
  • 19. begin{proof} This follows easily from the equation begin{equation*} (x+y)ˆ2=xˆ2+yˆ2+2xyqed end{equation*} renewcommand{qed}{} end{proof} A Theorems in LTEX Designer Theo . . . Housekeeping References 17.3. Housekeeping Title Page It’s better to keep all newtheoremstyle commands in the preamble than scattering them all over the document. Then you can divide your newtheorem commands into groups and preface each group with the appropriate theoremstyle. Moreover, you can keep all your newtheoremstyle in a .thm file, for instance mystyles.thm, and load it on demand in various documents using Page 19 of 20 usepackage[mystyles]{amsthm} Go Back This method fails if the amsthm has already been loaded by the documentclass such as amsart. In that case, you will have to use Full Screen PassOptionsToPackage{mystyles}{amsthm} Close Have fun! Quit
  • 20. 17.4. References [1] Euclid, The Elements, Greece 300 BC A Theorems in LTEX Designer Theo . . . Housekeeping References Title Page Page 20 of 20 Go Back Full Screen Close Quit