Zéro d'une fonction

Résumé

En mathématiques, un zéro ou point d'annulation d'une fonction est une valeur en laquelle cette fonction s'annule. Autrement dit, il s'agit d'un antécédent de la valeur zéro. En particulier en analyse réelle, les zéros d'une fonction d'une variable correspondent aux abscisses des points d'intersection de sa courbe avec l'axe des abscisses. La détermination des zéros d'une fonction f revient à résoudre l'équation f(x)=0. Exemples

Les racines d'un polynôme sont les zéros de sa fonction polynomiale associée.
Les zéros de la fonction sinus sont les nombres qui s'écrivent kπ, où k est un entier relatif. *Soit X un espace topologique. L'ensemble des zéros de toute fonction continue de X dans ℝ est un fermé de X. La réciproque est vraie si et seulement si X est parfaitement normal.

Méthode de recherche Il existe plusieurs méthodes pour approximer un zéro d'une fonction continue de ℝ dans ℝ, par exemple :

Méthode de dichotomie
Méthod

Source officielle

https://fr.wikipedia.org/wiki/Z%C3%A9ro_d'une_fonction

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Publications associées (3)

Publications associées

Chargement

Personnes associées

Chargement

Unités associées

Chargement

Concepts associés (80)

Concepts associés

Chargement

Cours associés (11)

Cours associés

Chargement

Séances de cours associées (19)

Séances de cours associées

Chargement

Real Zeros of Dielectric Response Function in 2-D Classical Plasmas

1977

Chargement

Polynomials Vanishing On Cartesian Products: The Elekes-Szabo Theorem Revisited

Frank de Zeeuw

Let F 2 C[x; y; z] be a constant-degree polynomial, and let A; B; C subset of C be finite sets of size n. We show that F vanishes on at most O(n(11/6))points of the Cartesian product A X B X C, unless F has a special group-related form. This improves a theorem of Elekes and Szab and generalizes a result of Raz, Sharir, and Solymosi. The same statement holds over R, and a similar statement holds when A; B; C have different sizes (with a more involved bound replacing O(n(11/6)). This result provides a unified tool for improving bounds in various Erdos-type problems in combinatorial geometry, and we discuss several applications of this kind.

Duke Univ Press2016

Chargement

VSH, an efficient and provable collision-resistant hash function

Arjen Lenstra

We introduce VSH, very smooth hash, a new S-bit hash function that is provably collision-resistant assuming the hardness of finding nontrivial modular square roots of very smooth numbers modulo an S-bit composite. By very smooth, we mean that the smoothness bound is some fixed polynomial function of S. We argue that finding collisions for VSH has the same asymptotic complexity as factoring using the Number Field Sieve factoring algorithm, i.e., subexponential in S. VSH is theoretically pleasing because it requires just a single multiplication modulo the S-bit composite per ω(5) message-bits (as opposed to O(log S) message-bits for previous provably secure hashes). It is relatively practical. A preliminary implementation on a 1GHz Pentium III processor that achieves collision resistance at least equivalent to the difficulty of factoring a 1024-bit USA modulus, runs at 1.1 MegaByte per second, with a moderate slowdown to 0.7MB/s for 2048-bit RSA security. VSH can be used to build a fast, provably secure randomised trapdoor hash function, which can be applied to speed up provably secure signature schemes (such as Cramer-Shoup) and designated-verifier signatures. © International Association for Cryptologic Research 2006.

Springer Verlag2006

Chargement