Math forum
Les maths ont leur forum !
Les Cours Thierry
Cours de mathématiques et soutien scolaire par le webmaster de Math foru'
RUBRIQUES

 
Cours & Math-fiches

 
Math foru' sur Facebook


 
Rechercher dans les forums Derniers messages S'inscrire pour poster des messages S'inscrire pour poster des messages
vers le sujet précédent vers le sujet suivant
Modéré par: Thierry, Noemi, mtschoon
Fin 

Divisibilité et modulo

  - catégorie non trouvée dans : Terminale
Envoyé: 07.04.2006, 22:46



enregistré depuis: avril. 2006
Messages: 2

Status: hors ligne
dernière visite: 08.04.06
Bonjour,
Je fait de la programmation dans mon temps libre, du java. Et étant en deuxième année de deug math-informatique, j'ai aussi des maths au programme.
Je me suis lancé dans un projet consistant en l'élaboration d'un programme de maths, traitement des matrices, résolution de systemes divers, en fait surtout de l'algèbre.
Mais tout a un début. Pour effectuer la programmation (i.e l'automatisation) de la résolution d'un systeme d'équations, il faut considérer tout d'abord la base de l'algèbre: les nombres entiers relatifs.
Ayant écrit de nombreuses lignes de code, je suis maintenant bloqué sur un problème qui pourrait sembler enfantin: Soient a,b dans Z. Comment automatiser le calcul de a div b? Comment automatiser le calcul de a mod b?
Autrement dit existe-t-il une formule donnant le résultat de la division entière de a par b dans Z? En existe-t-il une donnant le reste de la division entière de a par b dans Z?
J'insiste sur Z car on ne trouve que rarement une calculatrice ou un programme donnant q,r dans Z tels que: a = b x q + r, avec a ou b dans Z.
foi/


Gouranga
Top 
 
Envoyé: 07.04.2006, 22:59

Cosmos
Zorro

enregistré depuis: oct.. 2005
Messages: 9374

Status: hors ligne
dernière visite: 10.01.16
Bonjour,

Si mes souvenirs ne sont pas trop loin
pour diviser a par b et trouver q le quotient et r le reste

on a q = partie entiere de (a/b)

et r = a - qb

à vérifier car alzheimer me guette
Top 
Envoyé: 08.04.2006, 22:21



enregistré depuis: avril. 2006
Messages: 2

Status: hors ligne
dernière visite: 08.04.06
Les égalités que tu me donnes marchent. Mais uniquement si a et b sont dans N.
Prenons a=-13 et b=-4, ça nous donne:
-13 = -4 x 4 + 3
Donc q=4 et r=3.
...


Gouranga
Top 
Envoyé: 08.04.2006, 23:16

Cosmos
Zorro

enregistré depuis: oct.. 2005
Messages: 9374

Status: hors ligne
dernière visite: 10.01.16
je dois avouer que je ne sais plus ce que donne la division enclidienne pour les négatifs.

parce que -13 = (3)*(-4) - 1

q = partie entière de (-13)/(-4) = 3

et r = -13 - (3)*(-4) = -1 ne conviennent pas

En effet dans Z le reste doit être positif ou nul et inférieur à valeur absolue de b






modifié par : Zorro, 08 Avr 2006 @ 23:41
Top 
Envoyé: 09.04.2006, 14:09

Une étoile
Beudoul

enregistré depuis: févr.. 2006
Messages: 18

Status: hors ligne
dernière visite: 06.12.06
Salut !!

Visiblement (il faudra tester après), il y a problème quand le reste est négatif.
Dans ce cas là, avant de renvoyer le résultat de la division euclidienne, tu testes le signe de ton reste.
S'il est positif ou nul, tu peux renvoyer, sinon tu rajoutes la valeur absolue de ton dividande à ton reste ( le "nouveau" reste sera alors positif et bien compris entre 0 et la valeur absolue de ton dividande) et tu en déduis le quotient q=(a-r)/b.
Je ne suis absolument pas sûr que ça marche, sinon en Java il ya la méthode "modulo" qui s'ecrit a % b mais je ne sais pas comment elle marche pour les entiers négatifs.



modifié par : Beudoul, 09 Avr 2006 @ 14:38
Top 


    Parmi les cours de Math foru' et du Math Annuaire :

Boîte de connexion

 Bienvenue invité
Inscris-toi c'est gratuit !



Rejoins-nous afin de poser tes questions dans les forums de Math foru' :

 Crée ton compte
 Connexion :
Pseudo :


Mot de passe :


Retenir


Identifiants perdus ?
Membres
Dernier Nouveaux aujourd'hui0
Dernier Nouveaux hier2
Dernier Total13134
Dernier Dernier
lKoyung
 
Liens commerciaux