Multiplicação de inteiros
Seminário: Multiplicação de inteiros. Pesquise 862.000+ trabalhos acadêmicosPor: charlesnaz • 3/12/2013 • Seminário • 472 Palavras (2 Páginas) • 155 Visualizações
Multiplicação de inteiros
Algoritmo de Karatsuba
Paulo Feofiloff
1.2. CONCEITOS FUNDAMENTAIS DE ÁLGEBRA LINEAR
(ii)
Uma operação designada
multiplicação escalar
(real)
x
∈
L
, α
∈
IR
→
α
x
∈
L
O conjunto
L
, com estas duas operações designa-se um
espaço linear
(ou
vectorial
) se se verificarem
as seguintes propriedades:
(S)
A operação soma (vectorial) em
L
:
(S1)
é
comutativa
, isto é,
x
+
y
=
y
+
x
,
∀
x
,
y
∈
L
.
(S2)
é
associativa
, isto é,
x
+ (
y
+
z
) = (
x
+
y
) +
z
,
∀
x
,
y
,
z
∈
L
.
(S3)
tem
elemento nulo
, isto é,
∃
0
∈
L
tal que
0
+
x
=
x
,
∀
x
∈
L
.
(S4)
admite
elementos inversos
, isto é,
∀
x
∈
L
,
∃−
x
∈
L
tal que
x
+ (
−
x
) =
0
.
(ME)
A operação multiplicação escalar em
L
:
(ME1)
é
quase-associativa
, isto é,
α
(
β
x
) = (
αβ
)
x
,
∀
α, β
∈
IR
,
∀
x
∈
L
.
(ME2)
tem o número real 1 como
elemento identidade
, isto é,
1
x
=
x
,
∀
x
∈
L
.
E ainda:
(ME3)
A multiplicação escalar é distributiva em relação à soma vec
torial
,
...