Documentation
Pseudorandom
.
LpLemmas
Search
Google site search
return to top
source
Imports
Init
LeanAPAP.Prereqs.Discrete.LpNorm.Compact
Imported by
l1Norm_le_sqrt_card_mul_l2Norm
lpNorm_eq_card_rpow_mul_nlpNorm
lpNorm_le_card_rpow_mul_linftyNorm
l2Inner_le_l1Norm_mul_linftyNorm
l2Norm_le_sqrt_l1Norm_mul_linftyNorm
source
theorem
l1Norm_le_sqrt_card_mul_l2Norm
{ฮฑ :
Type
u_1}
[
Fintype
ฮฑ
]
{๐ :
Type
u_3}
[
RCLike
๐
]
(a :
ฮฑ
โ
๐
)
:
โ
a
โ_[
1
]
โค
โ
โ
(
Fintype.card
ฮฑ
)
*
โ
a
โ_[
2
]
source
theorem
lpNorm_eq_card_rpow_mul_nlpNorm
{ฮฑ :
Type
u_1}
[
Fintype
ฮฑ
]
{๐ :
Type
u_3}
[
RCLike
๐
]
(a :
ฮฑ
โ
๐
)
(p :
NNReal
)
(hp :
p
โ
0
)
:
โ
a
โ_[
โ
p
]
=
โ
(
Fintype.card
ฮฑ
)
^
(
โ
p
)
โปยน
*
โ
a
โโ_[
โ
p
]
source
theorem
lpNorm_le_card_rpow_mul_linftyNorm
{ฮฑ :
Type
u_1}
[
Fintype
ฮฑ
]
{๐ :
Type
u_3}
[
RCLike
๐
]
(a :
ฮฑ
โ
๐
)
(p :
NNReal
)
(hp :
p
โ
0
)
:
โ
a
โ_[
โ
p
]
โค
โ
(
Fintype.card
ฮฑ
)
^
(
โ
p
)
โปยน
*
โ
a
โ_[
โค
]
source
theorem
l2Inner_le_l1Norm_mul_linftyNorm
{ฮฑ :
Type
u_1}
[
Fintype
ฮฑ
]
{๐ :
Type
u_3}
[
RCLike
๐
]
(a :
ฮฑ
โ
๐
)
(b :
ฮฑ
โ
๐
)
:
โ
l2Inner
a
b
โ
โค
โ
a
โ_[
1
]
*
โ
b
โ_[
โค
]
source
theorem
l2Norm_le_sqrt_l1Norm_mul_linftyNorm
{ฮฑ :
Type
u_1}
[
Fintype
ฮฑ
]
(a :
ฮฑ
โ
โ
)
:
โ
a
โ_[
2
]
โค
โ
(
โ
a
โ_[
1
]
*
โ
a
โ_[
โค
]
)